Акела – большой серый волк-одиночка, благодаря своей силе и хитрости стал вожаком стаи. Двенадцать лет Одинокий Волк водил стаю на охоту и с охоты, и за всё это время никто, ни один волк не попался в ловушку.

   Акела постарел, стал слабее, и теперь хромой тигр Шерхан подружился с младшими волками стаи и те часто бегали за ним; Акела не допустил бы до этого, если бы прежняя сила дала ему возможность как следует проявлять свою власть.

   С годами стал Акела подзабывать и Закон Джунглей. Нет, он не мог его нарушить, ибо Закон Джунглей уже давно стал частью его инстинктов, кроме того, он точно помнил контрольную сумму Закона.

   И вот, молодые оппозиционные волки вместе с Шерханом, решили внести поправки и дополнения в этот Закон, так сказать расширить и дополнить. Можно только догадываться зачем им это понадобилось, и так как, к счастью, поправки были отклонены самим Хатхи, Джунгли могут спать спокойно.

   Но все-таки интересно, как же мог выглядеть основной Закон с поправками и дополнениями оппозиционных волков, если известно, что его контрольная сумма при этом не изменилась.

   Входные данные

   Во входном файле записано единственное натуральное число N (1 ≤ N ≤ 10¹⁰⁰) – Закон Джунглей.

   Выходные данные

   В выходной файл надо вывести самое маленькое натуральное число M > N, с такой же контрольной суммой (суммой цифр), как и у числа N – Закон Джунглей в редакции оппозиционных волков во главе с Шерханом.