Із заданого рядка видаліть найменшу кількість символів так, щоб отримати паліндром (рядок, який однаково читається як зправа наліво, так і зліва направо).
У вхідному файлі записано непорожній рядок, довжиною не більше 100 символів. Рядок складається лише з великих латинських літер.
У вихідний файл потрібно вивести рядок-паліндром максимальної довжини, який можна отримати із заданої викреслюванням декількох букв. При наявності декількох розв'язків необхідно вивести один (довільний) з них.