Задание №7937

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

– символ «?» означает ровно одну произвольную цифру;

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

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

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

В выводе в первом столбце таблицы должны быть все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 161.

Ответ записывайте сплошной строкой с пробелами.

Например, если вывод программы:

40644752241 5085557

4475147361 5375177

То ответ будет такой: 40644752241 5085557 4475147361 5375177