Автомат получает на вход четырёхзначное натуральное число и строит новое число по следующему алгоритму:
1. Вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр.
2. Из полученных сумм отбрасывается наименьшая.
3. Остальные суммы записываются в порядке неубывания.
Пример. Исходное число: 1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается наименьшая сумма 3. Результат: 1012.
Укажите наибольшее число, которое начинается на 3 и при вводе которого автомат выдаёт значение 45.