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

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

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

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

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

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

Примеры