Маска без повторяющихся цифр
Назовём маской числа последовательность цифр, в которой также могут встречаться символы ? и *. Символ ? означает ровно одну произвольную цифру, символ * — любую последовательность цифр произвольной длины, в том числе пустую.
Напишите программу, которая ищет среди натуральных чисел, принадлежащих отрезку , все числа, соответствующие маске 4*8?, делящиеся на 37 без остатка и не содержащие в своей записи одинаковых цифр.
Входные данные
Во входных данных содержатся два натуральных числа и () — границы отрезка; обе границы принадлежат отрезку. Гарантируется, что на отрезке есть хотя бы одно искомое число.
Выходные данные
Выведите все найденные числа в порядке возрастания, каждое в отдельной строке: сначала само число, затем результат его деления на 37.
Примеры
1 100000
481 13 40182 1086 40589 1097 42180 1140 42587 1151 43586 1178 46287 1251 46583 1259 47286 1278 47582 1286 49580 1340
480 4884
481 13
Примечание
В первом примере на отрезке от 1 до 100000 подходят 11 чисел. Например, : символ * задаёт последовательность 01, а символ ? — цифру 2; все цифры различны. Аналогичная проверка кратных 37 на этом отрезке даёт остальные строки ответа.
Во втором примере число 481 соответствует маске (символ * задаёт пустую последовательность), состоит из различных цифр и делится на 37: . Число 4884 тоже соответствует маске и делится на 37, но цифры 4 и 8 в нём повторяются.