Автомат последовательно перебирает все трёхзначные десятичные числа (N). Для кадого такого числа автомат строит новое десятичное число R по следующим правилам:
1. Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов числа N.
2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).
Напишите программу, позволяющую определить: при каком минимальном значении N результат работы алгоритма R будет равен заданному числу С, введенному с клавиатуры. Программа должна вывести на экран найденное значение N или слово НЕТ, если заданное число С получить невозможно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1717
|
898
|
|
2
|
173
|
НЕТ
|