Задачи
Делящийся на 8
Делящийся на 8
Задано большое число n. Можете ли Вы переставить его цифры таким образом чтобы полученное число делилось на 8? Если существует несколько ответов, то вывести наименьшее. Числа с ведущими нулями нельзя выводить.
Входные данные
Одно большое число n (1 ≤ |n| ≤ 1000, через |n| обозначено количество цифр в числе n, n ≥ 1)
Выходные данные
Если решения не существует, выведите -1. Иначе выведите требуемое наименьшее число.
Пример
Входные данные #1
8
Выходные данные #1
8
Входные данные #2
5
Выходные данные #2
-1
Входные данные #3
24
Выходные данные #3
24