Маска числа  — это по­сле­до­ва­тель­ность цифр, в ко­то­рой могут встре­чать­ся спе­ци­аль­ные сим­во­лы «?» и «*». Сим­вол «?» озна­ча­ет ровно одну про­из­воль­ную цифру, сим­вол «*» озна­ча­ет про­из­воль­ную (в том числе пу­стую) по­сле­до­ва­тель­ность цифр.

При­мер. Маске 123*4?5 со­от­вет­ству­ют числа 123405 и 12376415. Най­ди­те все на­ту­раль­ные числа, не пре­вы­ша­ю­щие 10⁹, ко­то­рые со­от­вет­ству­ют маске 12*63?5? и при этом без остат­ка де­лят­ся на 3123.

В от­ве­те за­пи­ши­те все най­ден­ные числа в по­ряд­ке воз­рас­та­ния.

Ответ: