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

Паліндромом називається рядок, який однаково читається як зліва праворуч, так і справа ліворуч. Підпаліндромом заданого рядкаи називається послідовність символів із заданого рядкаи, які не обов'язково йдуть підряд, яка є паліндромом. Наприклад, HELOLEH є підпаліндромом рядкаи HTEOLFEOLEH. Напишіть програмяу, яка знаходить у заданому рядку підпаліндром максимальної довжини.

Вхідні дані

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

Вихідні дані

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

Приклади