Ав­то­мат по­лу­ча­ет на вход на­ту­раль­ное число N, не пре­вы­ша­ю­щее 10 000. По этому числу стро­ит­ся новое число R по сле­ду­ю­щим пра­ви­лам.

1.  Вы­чис­ля­ет­ся число P  — про­из­ве­де­ние всех не­ну­ле­вых цифр числа N.

2.  Вы­чис­ля­ет­ся число M  — сумма мак­си­маль­ной и ми­ни­маль­ной цифр в за­пи­си числа N.

3.  Вы­чис­ля­ет­ся T₁: T₁  =  P + M.

4.  Вы­чис­ля­ет­ся T₂: T₂  =  P × M.

Новое число R по­лу­ча­ет­ся в ре­зуль­та­те за­пи­си рядом без про­бе­лов чисел T₁ и T₂ таким об­ра­зом, чтобы они сле­до­ва­ли слева на­пра­во в не­убы­ва­ю­щем по­ряд­ке.

При­мер. Ис­ход­ное число N  =  234

P  =  2 × 3 × 4  =  24

M  =  2 + 4  =  6

T₁  =  24 + 6  =  30

T₂  =  24 × 6  =  144

Ре­зуль­тат: R  =  30144

Ука­жи­те наи­боль­шее число N, при об­ра­бот­ке ко­то­ро­го ав­то­мат вы­даст число R  =  23126.