A. Делимое на семь
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам задано число a, которое по счастливой случайности содержит в своей десятичной записи цифры 1, 6, 8, 9. Переставьте цифры его десятичной записи таким образом, чтобы полученное число делилось на 7.

Число a не содержит лидирующих нулей и обязательно содержит цифры 1, 6, 8, 9 (также оно может содержать и другие цифры). Получаемое число также не должно содержать лидирующих нулей.

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

В первой строке записано целое положительное число a в десятичной системе счисления. Запись числа a гарантированно содержит цифры: 1, 6, 8, 9. Число a не содержит лидирующих нулей. Число a содержит в своей десятичной записи не менее 4 и не более 106 символов.

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

Выведите число в десятичной системе счисления без лидирующих нулей — результат перестановки.

Если невозможно переставить цифры числа a требуемым образом, выведите 0.

Примеры
Входные данные
1689
Выходные данные
1869
Входные данные
18906
Выходные данные
18690