Дзижчить професор

Відомий професор у знаменитому університеті читав свої лекції з такою шаленою швидкістю, що зрозуміти щось було майже неможливо. Студенти жартували, що він не говорить, а дзижчить. Звичайно, ніхто не знав багато про цього загадкового професора.

Нещодавно Петя Булочкін вирішив вивчити лексику професора. Для цього він відвідав одну з лекцій та записав усе на магнітофон. Пізніше вдома Петя прослухав запис удесятеро повільніше і зміг записати усе, що сказав професор. Однак виникла проблема — професор говорив настільки швидко, що навіть на уповільненому записі було складно визначити, де саме він робив паузи між словами. У результаті у Петі вийшов текст $\text{S}$, який складався лише з малих латинських літер і відображав зміст лекції.

Петю не цікавлять слова, які професор використав лише один раз під час лекції. Ясно, що якщо професор вжив певне слово два чи більше разів, то в тексті $\text{S}$ це слово трапляється як мінімум двічі, причому його входження не перекриваються. Визначимо, що непорожній підрядок $\text{T}$ є кандидатом на слово, якщо в $\text{S}$ існують дві неперекривні появи підрядка $\text{T}$. Тепер Петя хоче дізнатися всі такі підрядки-кандидати, і вам належить йому допомогти.