Жужжащий профессор
В одном очень известном университете один очень известный профессор очень быстро произносил свои лекции, так, что ничего невозможно было разобрать. Студенты шутили по этому поводу, что он не говорит, а жужжит. Естественно, что про загадочного профессора никто абсолютно ничего не знал.
Но вот недавно Петя Булочкин решил предпринять исследование по изучению словарного запаса профессора. С этой целью он даже посетил одну лекцию и записал все сказанное на ней на диктофон. Затем, прокручивая дома запись с десятикратным замедлением, Петя смог записать все, что сказал профессор. Но вот незадача - профессор говорил так быстро, что, даже прослушивая замедленную запись, нельзя было точно сказать, где он делал паузы между словами. Таким образом, у Пети есть некоторый текст S, состоящий только из маленьких латинских букв - лекция, которая была прочитана профессором.
Петя решил, что те слова, которые профессор употреблял только один раз во время своей лекции, его не интересуют. Кроме того, понятно, что если профессор употреблял некоторое слово два или более раз, то существуют два неперекрывающихся вхождения этого слова в текст S. Назовем непустую строку T кандидатом в слова, если существуют два неперекрывающихся вхождения T в S. Теперь Петя хочет найти все строки, которые являются кандидатами в слова. И поможете ему в этом Вы.
Входные данные
Единственная строка входного файла содержит от 1 до 3000 маленьких латинских букв. Это и есть текст S, который прочитал профессор на лекции.
Выходные данные
Единственная строка выходного файла должна содержать одно число, равное количеству строк, являющихся кандидатами в слова.