Автомат получает на вход четырёхзначное число. Из этого числа строится новое число по следующим правилам.
1. Вычисляются три числа—сумма первой и второй цифр, сумма второй и третьей цифр и сумма третьей и четвёртой цифр.
2. Полученные три числа записываются друг за другом в произвольном порядке (без разделителей).
Пример. Исходное четырёхзначное число: 7348. Сумма первой и второй цифр — 10. Сумма второй и третьей цифр — 7. Сумма третьей и четвёртой цифр—12. Результат: 12107.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 16119.