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

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

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

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

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