Задача D. Счастливая лотерея

Входной файл:Стандартный вход   Ограничение времени:1 сек
Выходной файл:Стандартный выход   Ограничение памяти:64 Мб
Максимальный балл:100  

Условие

За сотрудниками цифрового агрокомплекса ежемесячно закрепляют участки с номерами. Администрация, чтобы поддержать сотрудников материально, решила организовать лотерею по номерам участков.

Счастливыми являются участки, если сумма цифр, стоящих на нечетных позициях номера равна сумме цифр, стоящих на четных позициях. Известно, что участки выдаются подряд в порядке возрастания номеров. Дядя Ваня в очередной раз получив новый участок с номером заинтересовался, какой существует участок с минимальным номером, больше номера его участка, который будет счастливым. Помогите дяде Ване решить эту задачу.

Напишите программу для решения этой задачи!

Формат входных данных

Натуральное число, содержащее не более 100 цифр – номер участка дяди Вани.

Формат выходных данных

В выходной файл выведите минимальный номер счастливого участка, который больше номера участка дяди Вани.

Примеры тестов

Стандартный вход Стандартный выход
1
123123
123134
2
99
110

0.113s 0.012s 15