Олимпиадный тренинг

Задача . A. Дана строка...


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

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

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

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

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


Примеры
№Входные данныеВыходные данные
1
abcd
0
2
ababa
3
3
zzz
2
Статистика успешных решений по компиляторам
 Кол-во
С++5