Задачі
Паліндром
Паліндром
Задано рядок S. Потрібно знайти у ньому масимальний по довжині підрядок, який є паліндромом.
Вхідні дані
У вхідному файлі задано рядок S (1 ≤ |S| ≤ 1000), який складається з великих латинських літер.
Вихідні дані
Потрібно вивести підрядок-паліндром. Якщо існує декілька варіантів відповіді, то вивести потрібно той підрядок, який зустрічається в S раніше.
Приклад
Вхідні дані #1
ABAC
Вихідні дані #1
ABA
Вхідні дані #2
ABBCB
Вихідні дані #2
BCB