eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

G. Дідусик Морозик та Мерзенна вісімка

G. Дідусик Морозик та Мерзенна вісімка

Дідусик Морозик загадав певне ціле додатне число $n$. Визначте, чи можливо зробити це число кратним $8$, за умови що дозволяється змінити порядок цифр у числі. Зауважте, що отримане число не повинно містити провідних нулів (які знаходяться лівіше першої ненульової цифри) у своєму записі. \InputFile Перший рядок містить одне ціле число $n$ ($1\le n\le 10^{10^4}$). \OutputFile Якщо неможливо зробити задане число кратним $8$, виведіть одне ціле число $-1$. Інакше, виведіть число, яке кратне $8$ та може бути утворене з $n$ за можливості зміни порядку цифр. Якщо існує кілька правильних відповідей, дозволяється вивести будь-яку з них.
Ліміт часу 1 секунда
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
1234
Вихідні дані #1
1432
Вхідні дані #2
808
Вихідні дані #2
808
Автор Ihor Barenblat
Джерело Ukrainian Olympiad in Informatics 2021, II Stage, II Round