eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Закон Джунглей

Закон Джунглей

\textit{Акела -- большой серый волк-одиночка, благодаря своей силе и хитрости стал вожаком стаи. Двенадцать лет Одинокий Волк водил стаю на охоту и с охоты, и за всё это время никто, ни один волк не попался в ловушку.} Акела постарел, стал слабее, и теперь хромой тигр Шерхан подружился с младшими волками стаи и те часто бегали за ним; Акела не допустил бы до этого, если бы прежняя сила дала ему возможность как следует проявлять свою власть. С годами стал Акела подзабывать и Закон Джунглей. Нет, он не мог его нарушить, ибо Закон Джунглей уже давно стал частью его инстинктов, кроме того, он точно помнил контрольную сумму Закона. И вот, молодые оппозиционные волки вместе с Шерханом, решили внести поправки и дополнения в этот Закон, так сказать расширить и дополнить. Можно только догадываться зачем им это понадобилось, и так как, к счастью, поправки были отклонены самим Хатхи, Джунгли могут спать спокойно. Но все-таки интересно, как же мог выглядеть основной Закон с поправками и дополнениями оппозиционных волков, если известно, что его контрольная сумма при этом не изменилась. \InputFile Натуральное число \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{10^100}) -- Закон Джунглей. \OutputFile Вывести самое маленькое натуральное число \textbf{m > n }с такой же контрольной суммой (суммой цифр), как и у числа \textbf{n }\textit{\textbf{- }}Закон Джунглей в редакции оппозиционных волков во главе с Шерханом.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
12
Выходные данные #1
21
Входные данные #2
77
Выходные данные #2
86
Источник 2010 VII Открытый Чемпионат Харькова, III дивизион, 28 ноября, Задача C