Человек загадал некое целое положительное число n. Определите, возможно ли сделать это число кратным 8, при условии что разрешается изменить порядок цифр в числе. Заметьте, что полученное число не должно содержать ведущих нулей (которые находятся левее первой ненулевой цифры) в своей записи.
Если невозможно сделать заданное число кратным 8, выведите одно целое число 1.
Иначе, выведите число, кратное 8 и может быть образовано из n по возможности изменения порядка цифр.
Если существует несколько правильных ответов, разрешается вывести любую из них.
Пример ввода # 1
1234
Пример ответа # 1
1432
Пример ввода # 2
808
Пример ответа # 2
808