Підробка чеку
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Один зі способів шахрайство, розроблених О. Бендером, полягав в наступному. Він вирізав смужку паперу, яка містила декілька цифр з суми чеку (можна вирізати і крайні цифри), розрізав її на дві частини, переставляв ці дві частини місцями і акуратно підклеював назад. Напишіть програму, яка визначає максимальне число, яке може бути отримане в результаті вказаної маніпуляції.
Вхідні дані
У вхідному файлі у першому рядку міститься одне ціле додатнє число не більш ніж з 100 цифр.
Вихідні дані
У вихідний файл вивести одне число – максимальне число, яке можна отримати в результаті вказаної маніпуляції, або задане число, якщо збільшити число неможливо.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 523
Коефіцієнт прийняття 22%