Тип 5 № 13175

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

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