Напишите программу, которая моделирует работу следующего автомата. Автомат получает на вход трехзначное число и строит новое число следующим образом:
- вычисляются суммы первой и второй, затем - второй и третьей цифр;
- эти суммы записываются в порядке невозрастания.
Например, для числа 639 получаем суммы: 6 + 3 = 9; 3 + 9 = 12. Результат: 129. Напишите программу, которая реализует работу данного автомата.
Входные данные
На вход программе подается одно число
n (100 <= n <= 999).
Выходные данные
Необходимо вывести новое число.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
654 |
119 |