Із заданого рядка видаліть найменшу кількість символів так, щоб отримати паліндром (рядок, який однаково читається як зправа наліво, так і зліва направо).

Вхідні дані

У вхідному файлі записано непорожній рядок, довжиною не більше 100 символів. Рядок складається лише з великих латинських літер.

Вихідні дані

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