\textit{Гранью (border, verge, brink) br} строки \textbf{S} называется любой собственный префикс этой строки, равный суффиксу \textbf{S}. Строка \textbf{S = abaababaabaab} имеет две грани (не пустые) - \textbf{ab} и \textbf{abaab}. Строка \textbf{S = abaabaab} также имеет две грани - \textbf{ab} и \textbf{abaab}, но вторая грань - перекрывающаяся. Строка длины \textbf{n} из повторяющегося символа, например \textbf{aaaaaaaa} (или \textbf{a^8}), имеет \textbf{n-1} грань. Для \textbf{S = a^8} это грани: \textbf{a}, \textbf{aa}, \textbf{aaa}, \textbf{aaaa}, \textbf{aaaaa}, \textbf{aaaaaa}, \textbf{aaaaaaa}. Понятие "\textit{собственный префикс}" исключает грань, совпадающую с самой строкой. \textit{Длина грани} - это количество символов в ней. Сделаем обобщение задачи. Пусть необходимо вычислить значения наибольших граней для всех подстрок \textbf{S\[1..i\]} (\textbf{i=1..n}) и сохранить их в массиве \textbf{br\[1..n\]}. Найдите наибольшее значение грани в массиве наибольших граней \textbf{br} для всех подстрок \textbf{S}. \InputFile Дана строка \textbf{S} (|\textbf{S}| ≤ \textbf{10^6}). \OutputFile В единственной строке вывести ответ поставленной задачи.