300. Автомат получает на вход четырёхзначное число К (3)

Автомат получает на вход четырёхзначное число К. По этому числу строится новое
число 1 по следующим правилам.
1. Вычисляется число S - сумма всех цифр числа К.
2.
3.
Вычисляется число М, равное значению максимальной цифры в записи числа
Вычисляется число №, равное значению минимальной цифры в записи числа К.
4. Вычисляется число Р: P1 = S - M.
5. Вычисляется число P2: Р2 = S - N.
6.
K.
Новое число 1 получается в результате записи рядом без пробелов чисел Р и Ра
таким образом, чтобы они следовали слева направо в неубывающем порядке.
Пример. Исходное число К = 6241.
Сумма его цифр S=6 +2+4+1= 13.
M = 6.
N = 1.
P, = 13 -6=7.
P₂= 13-1 = 12.
Результат: L = 712.
Укажите наименьшее число К, при обработке которого автомат выдаст число
L = 1318.