SETI
Любители астрономии Том и Боб пытаются поймать радиосигналы от внеземных цивилизаций. Недавно они зафиксировали странный сигнал и представили его в виде строки, состоящей из строчных букв английского алфавита. Теперь они хотят расшифровать этот сигнал, но не знают, с чего начать.
Том и Боб предполагают, что внеземное сообщение состоит из слов, но не могут их распознать. Они называют подстроку сообщения потенциальным словом, если она встречается в сообщении как минимум дважды без перекрытия.
Например, в сообщении "abacabacaba" подстрока "abac" является потенциальным словом, а "acaba" — нет, так как её два вхождения перекрываются.
Дано сообщение m. Помогите Тому и Бобу определить количество потенциальных слов в этом сообщении.
Входные данные
Входной файл содержит одну строку, состоящую из строчных букв английского алфавита. Длина сообщения не превышает 10000 символов.
Выходные данные
Выведите одно целое число — количество потенциальных слов в сообщении.