Ділиться на 8
Середня
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Задано велике число n. Чи можете ви переставити його цифри так, щоб отримане число ділилося на 8? Якщо існує кілька можливих варіантів, виведіть найменше з них. Числа з провідними нулями не допускаються.
Вхідні дані
Одне велике число n (1 ≤ |n| ≤ 1000, де |n| — це кількість цифр у числі n, n ≥ 1).
Вихідні дані
Якщо розв'язок не існує, виведіть -1. Інакше виведіть найменше можливе число.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Відправки 2K
Коефіцієнт прийняття 7%