От вас требуется найти положительное целое число, которое удовлетворяет следующим требованиям:
-
Это число шестизначное (далее будем обозначать это число abcdef);
-
Все цифры различны;
-
Чётность цифр чередуется;
-
Разница между соседними цифрами больше 1;
-
Двузначные числа ab, cd и ef не содержат ведущих нулей;
-
ab делится на ef;
-
cd делится на ef.
Исходные данные
В единственной строке ввода даётся 0. Вы можете его не считывать.
Результат
Выведите число, удовлетворяющее всем описанным требованиям.
Пример
| исходные данные | результат |
|---|
0
| 123456
|
Замечания
Ответ в примере неверный, он удовлетворяет лишь 4 требованиям.
Автор задачи: Вадим Баринов
Источник задачи: Квалификационный тур Уральского регионального чемпионата ICPC 2026