L. Дописать до палиндрома

Сколько символов нужно дописать в конец строки, чтобы она стала палиндромом?

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

Одно число — минимальное количество дописываемых в конец символов.