Максимальний підпаліндром

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

Вхідні дані

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

Вихідні дані

Виведіть рядок-паліндром максимальної довжини, який можна отримати з початкового рядка шляхом видалення деяких літер. Якщо існує декілька таких паліндромів, виведіть будь-який із них.

Приклади