Паліндром#6313
Одне маловідоме видавництво вирішило надрукувати енциклопедію, яка містила б усі можливі паліндроми — тексти, що читаються однаково зліва направо і справа наліво. Проте під час набору цієї енциклопедії було допущено безліч друкарських помилок. Тому було вирішено автоматизувати процес набору паліндромів, і для цього запросили команду програмістів.
Команда швидко впоралася із завданням друку всіх можливих паліндромів, упорядкованих за абеткою. Але директор видавництва, людина великого розуму, вирішив перевірити їхню роботу. Оскільки директор не розумівся на програмуванні і хотів заощадити час і кошти, він запропонував кілька слів і попросив для кожного з них надрукувати останній паліндром тієї ж довжини, який не перевищує в лексикографічному порядку задане слово. Незважаючи на те, що поставлене завдання складніше за початкове, програмістам доведеться виконати побажання директора, щоб отримати зарплату…
Одне слово, що складається з рядкових латинських літер, довжина якого не перевищує літер.
Вивести шуканий паліндром тієї ж довжини. Якщо вхідне слово вже є паліндромом, то надрукувати його ж.
Приклад 1