Однажды Адлет ехал домой на автобусе и обратил внимание, что номер на его билете не был
счастливым. На каждом автобусном билете — шестизначное число. Счастливый билет — тот,
в котором сумма первых трех цифр этого числа равна сумме трех последних. Например, число 201111 — счастливое, так как суммы первых (2 + 0 + 1 = 3) и последних (1 + 1 + 1 = 3) трех цифр одинаковы.
Поскольку номер на билете не был счастливым, Адлет захотел найти следующее ближайшее
счастливое число.
Например, если номер билета —165901, то счастливым (в последовательности возрастания)
будет билет 165903.
Учитывая текущий номер билета Адлета, найдите и выведите ближайший (из следующих за
ним) счастливый номер.
Ограничение по времени: 1 секунда
Ограничение памяти: 256Mb
Ввод: Стандартный ввод или input.txt
Вывод: Стандартный вывод или output.txt
Формат ввода:
Первая строка содержит целое число number (100000 < number < 999999) - шестизначный номер билета.
Формат вывода:
Для числа во входных данных найдите и выведите следующее счастливое число.
Пример:
190243 - 190244
Ожидаемая оценка: достаточно 3