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