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

Закон Джунглів

Закон Джунглів

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Акела – великий сірий вовк-одинак, завдяки своії силі і хитрощам став вожаком стаї. Дванадцятьроків Одинокий Вовк водив стаю на полювання і з полювання, і за весь цей час ніхто, щоден з вовків не попався у пастку.

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

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

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

Але все-таки цікаво, як же міг виглядати основний Закон з поправками і доповненнями опозиційних вовків, якщо відомо, що його контрольна сума при цьому не змінилась.

Вхідні дані

Натуральне число n (1 ≤ n ≤ 10^100) - Закон Джунглів.

Вихідні дані

Вивести саме маленьке натуральое число m > n з такою ж контрольною сумою (сумою цифр), як і у числа n - Закону Джунглів у редакції опозиційних вовків на чолі з Шерханом.

Приклад

Вхідні дані #1
12
Вихідні дані #1
21
Вхідні дані #2
77
Вихідні дані #2
86
Джерело 2010 VII Открытый Чемпионат Харькова, III дивизион, 28 ноября, Задача C