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

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

1 секунда
128 мегабайтів
Дуже легка

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

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

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

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

Та все ж цікаво, яким би був основний Закон із поправками та доповненнями опозиційних вовків Шер-Хана, якби контрольна сума залишилась тією ж.

Вхідні дані

Дано натуральне число (1 \leq n \leq 10^{100}) — Закон Джунглів.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Приклад 2

Loading
Loading