Задание Из ЕГЭ

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

  1. символ «?» означает ровно одну произвольную цифру;
  2. символ «*» означает любую последовательность— цифр произвольной длины; в том числе «*» может задавать и пустую последовательность.
Например, маске 123*4?5 соответствуют числа 123405 и 12300405.
Среди натуральных чисел, не превышающих 108, найдите все числа, соответствующие маске 3?1*57, делящиеся на 2023 без остатка.
В ответе запишите в первом столбце таблицы все найденные числа в порядке возрастания, а во втором столбце  — соответствующие им результаты деления этих чисел на 2023.

# Входные данные Выходные данные
1 321657 159
34105757 16859
35117257 17359
36128757 17859
37140257 18359
38151757 18859
39163257 19359