Закон Джунглей
Акела – большой серый волк-одиночка, благодаря своей силе и хитрости стал вожаком стаи. Двенадцать лет Одинокий Волк водил стаю на охоту и с охоты, и за всё это время никто, ни один волк не попался в ловушку.
Акела постарел, стал слабее, и теперь хромой тигр Шерхан подружился с младшими волками стаи и те часто бегали за ним; Акела не допустил бы до этого, если бы прежняя сила дала ему возможность как следует проявлять свою власть.
С годами стал Акела подзабывать и Закон Джунглей. Нет, он не мог его нарушить, ибо Закон Джунглей уже давно стал частью его инстинктов, кроме того, он точно помнил контрольную сумму Закона.
И вот, молодые оппозиционные волки вместе с Шерханом, решили внести поправки и дополнения в этот Закон, так сказать расширить и дополнить. Можно только догадываться зачем им это понадобилось, и так как, к счастью, поправки были отклонены самим Хатхи, Джунгли могут спать спокойно.
Но все-таки интересно, как же мог выглядеть основной Закон с поправками и дополнениями оппозиционных волков, если известно, что его контрольная сумма при этом не изменилась.
Входные данные
Натуральное число n (1 ≤ n ≤ 10^100) – Закон Джунглей.
Выходные данные
Вывести самое маленькое натуральное число m > n с такой же контрольной суммой (суммой цифр), как и у числа n - Закон Джунглей в редакции оппозиционных волков во главе с Шерханом.