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