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

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

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

– символ «#» означает последовательность из ровно трёх произвольных цифр.

Например, маске 123#4?5 соответствуют числа 123333405 и 123001405. Среди натуральных чисел, не превышающих 10⁹ , найдите все числа, соответствующие маске 13#57?9, делящиеся на 999 без остатка. В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце – соответствующие им результаты деления этих чисел на 999.