Жужжащий професор
У одному дуже відомому університеті один дуже відомий професор дуже швидко розповідав свої лекції, так, що нічого неможливо було розібрати. Студенти жартуваи з цього приводу, що він не говорить, а жужжить. Звичайно, що про загадкового професора ніхто абсолютно нічого не знав.
Але ось нещодавно Петя Булочкін вирішив зробити дослідження по вивченню словарного запасу професора. З цією метою він навіть відвідав одну лекцію і записав усе сказане на ній на диктофон. Потім, прокручуючи вдома запис з десятикратним сповільненням, Петя зміг записати усе, що сказав професор. Але ось невдача - професор говорив так швидко, що, навіть прослуховуючи сповільнений запис, не можна було точно сказати, де він робив паузи між словами. Таким чином, у Петі є деякий текст S, який складається лише з маленьких латинських букв - лекція, яка була прочитана професором.
Петя вирішив, що ті слова, які професор вживав лише один раз під час своєї лекції, його не цікавлять. Крім того, зрозуміло, що якщо професор вживав деяке слово два чи більше разів, то існують два входження ,які не перекриваються, цього слова у текст S. Назвемо непорожній рядок T кандидатом у слова, якщо існує два входження, які не перекриваються, T в S. Тепер Петя хоче знайти усі рядки, які є кандидатами у слова. І допоможете йому у цьому Ви.
Вхідні дані
Єдиний рядок вхідного файлу містить від 1 до 3000 маленьких латинських букв. Це і є текст S, який прочитав професор на лекції.
Вихідні дані
Єдиний рядок вихідного файлу повинен містити одне число, рівне кількості рядків, які є кандидатами у слова.