Проста задача з рядками

Дано рядок $s$. Назвемо рядок $t$ хорошим, якщо він є підрядком $s$ і має 4 неперетинні входження в $s$. Ваше завдання — визначити кількість різних хороших рядків.

Вхідні дані

Вхід містить один рядок $s(1\le \text{довжина s}\le 10^5)$. Гарантується, що всі символи є малими літерами англійського алфавіту.

Вихідні дані

Виведіть одне ціле число — кількість різних хороших рядків.

Приклади