Задание 5 ЕГЭ по информатике

Автомат получает на вход пятизначное число $N$. По этому числу строится новое число $Z$ по следующим правилам.

1. Вычисляется число $S$ - сумма всех цифр числа $N$.

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

3. Вычисляется число $L$ - самая левая цифра числа $N$.

4. Вычисляется число $R$ - самая правая цифра числа $N$.

5. Вычисляется $P_{1}$: $P_{1}=S-L$.

6. Вычисляется $P_{2}$: $P_{2}=M-R$.

Новое число $Z$ получается в результате записи рядом, без пробелов, чисел $P_{1}$ и $P_{2}$ таким образом, чтобы они следовали слева направо в неубывающем порядке.

Например, исходное число $К = 12502$, для которого $S = 1 + 2 + 5 + 2 = 10$, $M = 0 + 5 = 5$, $L = 1$, $R = 2$, $P_{1}=10-1=9$, $P_{2}=5-2=3$, в результате вернет $Z = 39$.

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