Паліндромом називається рядок, який однаково читається як зліва праворуч, так і справа ліворуч. Підпаліндромом заданого рядкаи називається послідовність символів із заданого рядкаи, які не обов'язково йдуть підряд, яка є паліндромом. Наприклад, \textbf{HELOLEH} є підпаліндромом рядкаи \textbf{HTEOLFEOLEH}. Напишіть програмяу, яка знаходить у заданому рядку підпаліндром максимальної довжини. \InputFile У вхідному файлі знаходиться рядок довжиною не більше \textbf{100} символів, який складається з великих літер латинського алфавіту. \OutputFile Виведіть у першому рядку вихідного файлу довжину максимального підпаліндрому, а у другому рядку сам максимальний підпаліндром. Якщо таких підпаліндромів декілька, то ваша програма повинна вивести довільний з них.