Маска 1

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

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

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

Среди натуральных чисел, не превышающих N, найдите числа, удовлетворяющих маске P и делящиеся на K без остатка. Запишите в ответе найденные числа в порядке возрастания, справа от каждого числа запишите частное от его деления на K.

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

Входной файл INPUT.TXT содержит содержит в первой строке натуральное число N, во второй строке маска P, в третьей строке K (10⁷ ≤ N ≤ 10¹¹; 50 ≤ K ≤ 10⁵; N / K < 10⁷).

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

В выходной файл OUTPUT.TXT выведите ответ на задачу.

Пример

Автор задачи

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

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

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