Обработка целочисленной информации

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

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

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

Среди чисел до 10⁸ найдите числа, удовлетворяющие маске 1N03*6*, кратные числу 22768.

В ответе запишите: в первом столбце - сами числа в порядке возрастания, во втором - чему равно число N в этих числах (без незначащих нулей).

Примечание: пустая последовательность не является числом.