467. Суеверный коллекционер

Не решаласьЛёгкая

Коллекционер древностей Леонард раздобыл редкую античную статуэтку и решил для сохранности спрятать её в сейф в банке. Леонард очень суеверен, поэтому следит, чтобы у банковской ячейки был счастливый номер. Номер каждой ячейки — это шестизначное число. Счастливый номер — тот, в котором сумма первых трёх цифр равна сумме трёх последних.  

Например, число 201111201111 — счастливое, так как суммы первых (2+0+1=3)(2 + 0 + 1 = 3) и последних (1+1+1=3)(1 + 1 + 1 = 3) трёх цифр одинаковы.

Номер ячейки, которую сначала предложили Леонарду, не был счастливым, поэтому коллекционер отправился искать ячейку с ближайшим счастливым номером.

Например, если номер ячейки — 165901165901, то ближайшей счастливой (в последовательности возрастания) будет ячейка 165903165903.

Учитывая номер ячейки, которую сначала предложили Леонарду, найдите и выведите ближайший (из следующих за ним) счастливый номер.

Формат ввода

Первая строка содержит целое число number(100000number999999)number \thinspace (100000 \le number \le 999999) — шестизначный номер ячейки.

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

Для числа во входных данных найдите и выведите следующее счастливое число. Гарантируется, что такое число существует.

Ограничения

Ограничение времени

1 с

Ограничение памяти

256 МБ

Пример 1

Ввод
165901
Вывод
165903

Пример 2

Ввод
100000
Вывод
100001

Теги

Нужно войти, чтобы отправить решение.Войти