\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}.