Шосте відчуття

Вам надано рядок. Ви підозрюєте, що він містить паліндроми як підрядки. Ваше завдання — знайти найдовше перетинання цих паліндромів. Однак, перетинання, де один паліндром повністю міститься в іншому, не підходять.

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

Вхідні дані

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

Вихідні дані

Виведіть довжину максимального перетинання підрядків-паліндромів. Якщо таких перетинань немає, виведіть 0.

Приклади