| Входной файл: | Стандартный вход | Ограничение времени: | 1 сек | |
| Выходной файл: | Стандартный выход | Ограничение памяти: | 256 Мб | |
| Максимальный балл: | 100 |
За сотрудниками цифрового агрокомплекса ежемесячно закрепляют участки с номерами. Администрация, чтобы поддержать сотрудников материально, решила организовать лотерею по номерам участков.
Счастливыми являются участки, если сумма цифр, стоящих на нечетных позициях номера равна сумме цифр, стоящих на четных позициях. Известно, что участки выдаются подряд в порядке возрастания номеров. Дядя Ваня в очередной раз получив новый участок с номером заинтересовался, какой существует участок с минимальным номером, больше номера его участка, который будет счастливым. Помогите дяде Ване решить эту задачу.
Напишите программу для решения этой задачи!
Натуральное число, содержащее не более 100 цифр – номер участка дяди Вани.
В выходной файл выведите минимальный номер счастливого участка, который больше номера участка дяди Вани.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|