G. Дедушка Мороз и Мерзкая восьмёрка

Дедушка Морозик загадал некоторое целое положительное число $n$.

Определите, можно ли переставить цифры этого числа так, чтобы оно стало кратным $8$. Обратите внимание, что полученное число не должно начинаться с нуля, если оно не является единственной цифрой.

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

Первая строка содержит одно целое число $n$ ($1\le n\le 10^{10^4}$).

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

Если невозможно переставить цифры так, чтобы число стало кратным $8$, выведите $-1$.

В противном случае, выведите число, кратное $8$, которое можно получить из $n$ путем перестановки цифр. Если существует несколько таких чисел, можно вывести любое из них.

Примеры