\textit{Блоком} рядка \textbf{S} у позиції \textbf{i} назвемо найбільший підрядок \textbf{S}, який починається в позиції \textbf{i} та співпадає з префіксом \textbf{S}. Довжину блока в позиції \textbf{0} вважати рівною нулю. Обчислити довжину найбільшого блока заданого рядка \textbf{S}. \InputFile Єдиний рядок \textbf{S} (|\textbf{S}| ≤ \textbf{10^6}). \OutputFile Довжина найбільшого блока рядка \textbf{S}.