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