Грани строки.
Гранью строки T называется собственный префикс, который совпадает с суффиксом. Например, для строки T = abaababaabaab существуют две непустые грани: ab и abaab. В строке T = abaabaab также имеются две непустые грани: ab и abaab, но вторая грань перекрывает свой префикс. Строка, состоящая из одинаковых символов, имеет n-1 граней. Например, строка T = aaaaaaaa имеет следующие грани: a, aa, aaa, aaaa, aaaaa, aaaaaa, aaaaaaa. Длина грани определяется количеством символов в ней. Среди всех граней необходимо найти наибольшую: самый длинный собственный префикс, совпадающий с суффиксом. Ваша задача — определить длину наибольшей грани для заданной строки T.
Входные данные
Входной стандартный поток содержит одну строку T (1 ≤ size(T) ≤ 10^5), состоящую из букв латинского алфавита.
Выходные данные
Выведите в единственную строку выходного стандартного потока одно число — длину наибольшей грани.