З заданого рядка необхідно викинути деякі символи, так щоб символи які залишились утворили паліндром.
Якої найдовшої довжини можна утворити паліндром таким чином?
Наприклад з рядка ADBACC можна викинути літери D,C,C і отримаємо рядок ABA який є паліндромом довжини три (довшого паліндрома утворити вже не вийде)

Формат вхідних даних

Рядок довжини не більше ніж 100 символів, що складаєтсья з великих англійських літер.

Формат вихідних даних

Виведіть найбільшу можливу довжину паліндрома який можна утворити викиданням деяких літер з заданого рядка.

Приклад вхідних даних

THISISEASI

Приклад вихідних даних

5

Пояснення до прикладу

Можна викинути літери так, щоб залишився паліндром ISISI