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