Акела, великий сірий самотній вовк, став вожаком зграї завдяки своїй силі та хитрості. Протягом дванадцяти років Самотній Вовк водив зграю на полювання та з полювання, і за весь цей час жоден вовк не потрапив у пастку.
Акела постарів і ослаб, а кульгавий тигр Шер-Хан заприятелював із молодими вовками, які часто йшли за ним. Акела ніколи б цього не допустив, якби колишня сила дозволяла йому стверджувати свою владу, як раніше.
З роками Акела почав забувати частини Закону Джунглів. Ні, він не міг його порушити, адже Закон давно став частиною його інстинктів, і свою контрольну суму він все ще пам’ятав достеменно.
Тож молоді вовки-опозиціонери разом із Шер-Ханом вирішили внести поправки й доповнення до Закону — іншими словами, розширити і доповнити його. Навіщо їм це було потрібно — можна лише здогадуватись, але, на щастя, ці поправки були відхилені самим Хатхі, тож Джунглям можна було спати спокійно.
Та все ж цікаво, яким би був основний Закон із поправками та доповненнями опозиційних вовків Шер-Хана, якби контрольна сума залишилась тією ж.
Дано натуральне число (1 \leq n \leq 10^{100}) — Закон Джунглів.
Виведіть найменше натуральне число m > n з такою ж контрольною сумою (сумою цифр), як у — версію Закону Джунглів у виконанні вовків-опозиціонерів на чолі з Шер-Ханом.
Приклад 1
Приклад 2