Дана строка. Найдите длину наибольшего её начального куска, который читается одинаково в обе стороны.
Например, у abacaba это 7, а у abcd — 1.
Формат ввода
Одна строка длиной от до строчных латинских букв.
Формат вывода
Одно число.
Примеры
ввод
abacaba
вывод
7
Примечание
Развернуть кусок можно срезом с шагом −1: part[::-1].
Войдите, чтобы отправлять решения.