EduBrick

Палиндром в начале

3000 мс · 256 МБ · всё или ничего

Дана строка. Найдите длину наибольшего её начального куска, который читается одинаково в обе стороны.

Например, у abacaba это 7, а у abcd — 1.

Формат ввода

Одна строка длиной от 11 до 20002000 строчных латинских букв.

Формат вывода

Одно число.

Примеры

ввод
abacaba
вывод
7

Примечание

Развернуть кусок можно срезом с шагом −1: part[::-1].

Войдите, чтобы отправлять решения.