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

Делящийся на 8

Делящийся на 8

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Задано большое число n. Можете ли Вы переставить его цифры таким образом чтобы полученное число делилось на 8? Если существует несколько ответов, то вывести наименьшее. Числа с ведущими нулями нельзя выводить.

Входные данные

Одно большое число n (1 ≤ |n| ≤ 1000, через |n| обозначено количество цифр в числе n, n1)

Выходные данные

Если решения не существует, выведите -1. Иначе выведите требуемое наименьшее число.

Пример

Входные данные #1
8
Выходные данные #1
8
Входные данные #2
5
Выходные данные #2
-1
Входные данные #3
24
Выходные данные #3
24
Автор Rashad Mammadov, Abutalib Namazov
Источник Azərbaycan 2018: Yuxarı yaş olimpiada hazırlığı qrupuna seçim turu