№ 517. Типовые варианты

Автомат получает на вход четырёхзначное число K. По этому числу строится новое число L по следующим правилам:

1. Вычисляется число S — сумма всех цифр числа K.
2. Вычисляется число M, равное значению максимальной цифры в записи числа K.
3. Вычисляется число N, равное значению минимальной цифры в записи числа K.
4. Вычисляется число P1: P1 = S — M.
5. Вычисляется число P2: P2 = S — N.
6. Новое число L получается в результате записи рядом без пробелов чисел P1 и P2 таким образом, чтобы они следовали слева направо в неубывающем порядке

Пример. Исходное число K = 6241.
Сумма его цифр S = 6 + 2 + 4 + 1 = 13.
M = 6.
N = 1.
P1 = 13 — 6 = 7.
P2 = 13 — 1 = 12.
Результат: L = 712

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