Маска 2

Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы:

• символ «?» означает ровно одну произвольную нечётную цифру;
• символ «*» означает любую последовательность чётных цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123415 и 12300415.

Среди натуральных чисел, не превышающих 10⁹, найдите все числа, соответствующие маске *12?4?, делящиеся на K без остатка.

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

Входной файл INPUT.TXT содержит в первой строке единственное натуральное четырёхзначное число K (10³ ≤ K < 10⁴).

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

В выходной файл OUTPUT.TXT выведите найденные числа в порядке возрастания, справа от каждого числа запишите частное от его деления на K. Гарантируется, что во всех тестах всегда существует ответ.

Пример

Автор задачи

Владимир Игоревич Лукьянчиков

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]