Задача #3597

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

1) Вычисляется число S - сумма всех цифр числа N.
2) Вычисляется число M - сумма максимальной и минимальной цифры в записи числа N.
3) Вычисляется число L - самая левая цифра числа N.
4) Вычисляется число R - самая правая цифра числа N.
5) Вычисляется P₁: P₁ = S - L
6) Вычисляется P₂: P₂ = M - R

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

Пример: Исходное число К = 12502
S = 1 + 2 + 5 + 2 = 10
M = 0 + 5 = 5
L = 1
R = 2
P₁ = 9
P₂ = 3

Результат: Z = 39

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