eolymp
bolt
Try our new interface for solving problems
Problems

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

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

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