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