Числа по маске
Назовём маской числа последовательность цифр, в которой также могут встречаться символы ? и *. Символ ? означает ровно одну произвольную цифру, символ * — любую последовательность цифр произвольной длины, в том числе пустую. Например, маске 12?4*5 соответствуют числа 12345 и 1294005.
Напишите программу, которая ищет среди натуральных чисел, принадлежащих отрезку , все числа, соответствующие маске 3?12?14*5 и делящиеся на 1917 без остатка.
Входные данные
Во входных данных содержатся два натуральных числа и (, ) — границы отрезка; обе границы принадлежат отрезку. Гарантируется, что на отрезке есть хотя бы одно искомое число.
Выходные данные
Выведите все найденные числа в порядке возрастания, каждое в отдельной строке: сначала само число, затем результат его деления на 1917.
Примеры
3000000000 4000000000
3212614035 1675855 3412614645 1780185 3712414275 1936575 3912414885 2040905
3212614035 3212614035
3212614035 1675855
Примечание
В первом примере на отрезке четыре искомых числа. Всего среди натуральных чисел, не превышающих , таких чисел пять: пятое — 351261495. Во втором примере отрезок состоит из одного числа 3212614035: оно соответствует маске, если символы ? заменить цифрами 2 и 6, а символ * — последовательностью 03. Последовательность, которую задаёт символ *, может начинаться с нуля.