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