- Описание
- Отправленные решения
467. Суеверный коллекционер
Коллекционер древностей Леонард раздобыл редкую античную статуэтку и решил для сохранности спрятать её в сейф в банке. Леонард очень суеверен, поэтому следит, чтобы у банковской ячейки был счастливый номер. Номер каждой ячейки — это шестизначное число. Счастливый номер — тот, в котором сумма первых трёх цифр равна сумме трёх последних.
Например, число — счастливое, так как суммы первых и последних трёх цифр одинаковы.
Номер ячейки, которую сначала предложили Леонарду, не был счастливым, поэтому коллекционер отправился искать ячейку с ближайшим счастливым номером.
Например, если номер ячейки — , то ближайшей счастливой (в последовательности возрастания) будет ячейка .
Учитывая номер ячейки, которую сначала предложили Леонарду, найдите и выведите ближайший (из следующих за ним) счастливый номер.
Формат ввода
Первая строка содержит целое число — шестизначный номер ячейки.
Формат вывода
Для числа во входных данных найдите и выведите следующее счастливое число. Гарантируется, что такое число существует.
Ограничения
Ограничение времени
1 с
Ограничение памяти
256 МБ
Пример 1
165901
165903
Пример 2
100000
100001