Ник и Коди на уроке информатики обнаружили интересный Алгоритм, который кто-то сохранил на рабочем столе.
Алгоритм получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам:
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке возрастания (без разделительных символов).
Пример. Исходное число: 2366. Суммы: 2 + 3 = 5; 6 + 6 = 12. Результат: 512.
Напишите программу, которая вычисляет наибольшее число, в результате обработки которого, Алгоритм выдаст число 117. Выведите это число в терминал.