Вам задано число a, которое по счастливой случайности содержит в своей десятичной записи цифры 1, 6, 8, 9. Переставьте цифры его десятичной записи таким образом, чтобы полученное число делилось на 7.
Число a не содержит лидирующих нулей и обязательно содержит цифры 1, 6, 8, 9 (также оно может содержать и другие цифры). Получаемое число также не должно содержать лидирующих нулей.
Выходные данные
Выведите число в десятичной системе счисления без лидирующих нулей — результат перестановки.
Если невозможно переставить цифры числа a требуемым образом, выведите 0.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1689
|
1869
|
|
2
|
18906
|
18690
|