Вернувшись домой, Ник обнаружил, что Алгоритм появился на рабочем столе его собственного компьютера!

Это образец работал так: он получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

1.  Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры.

2.  Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания (без разделительных символов).

Напишите программу, которая вычисляет и выводит в терминал наименьшее число, при обработке которого автомат выдаёт результат 1418.