eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Пошук паліндрома

Пошук паліндрома

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Паліндром - це рядок, який однаково читається зліва праворуч та справа наліво.

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

Вхідні дані

Вводиться один рядок, який складається з маленьких латинських літер.

Вихідні дані

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

Приклад

Вхідні дані #1
abacabad
Вихідні дані #1
abacaba