A. Дана строка...
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Дана строка, состоящая из маленьких латинских букв. Ваша задача — найти длину ее самой длинной подстроки, встречающейся в строке хотя бы 2 раза. Вхождения подстрок могут перекрываться (см. пример 2).

Входные данные

В первой строке входных данных записана строка. Гарантируется, что строка не пуста, состоит из маленьких латинских букв, и ее длина не превосходит 100.

Выходные данные

Выведите одно число — длину самой длинной подстроки, встречающейся в строке хотя бы 2 раза.

Примеры
Входные данные
abcd
Выходные данные
0
Входные данные
ababa
Выходные данные
3
Входные данные
zzz
Выходные данные
2