K. Палиндромный префикс

Найдите длину наибольшего префикса строки, являющегося палиндромом.

Одна строка длины $n$ ($1 \le n \le 10^6$) из строчных латинских букв.

Одно число — длина наибольшего префикса-палиндрома.