Задачі
Пошук паліндрома
Пошук паліндрома
Паліндром - це рядок, який однаково читається зліва праворуч та справа наліво.
Ваша задача знайти у рядку підрядок, який є паліндромом і має довжину більше одиниці.
Вхідні дані
Вводиться один рядок, який складається з маленьких латинських літер.
Вихідні дані
Вивести підрядок заданого рядка, який є паліндромом. Довжина підтрядка повинна бути більше одиниці. Якщо такого немає - виведіть 0. Якщо розв'язків декількі - виведіть довільний.
Приклад
Вхідні дані #1
abacabad
Вихідні дані #1
abacaba