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

(М. Шагитов) Определите маску числа как последовательность цифр, которая также может содержать следующие символы:

- символ "?" представляет собой ровно одну произвольную цифру; - символ "*" представляет собой любую последовательность цифр произвольной длины, включая пустую последовательность.

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

Требуется найти все натуральные числа, не превышающие 10⁷, которые соответствуют маске 22?0*5? и делятся на 111без остатка.

Запишите найденные числа в порядке возрастания в первом столбце таблицы и результаты деления этих чисел на 111 во втором столбце.

Количество строк в таблице для ответа избыточно.