Різні підрядки.#8229

Різні підрядки.

1 секунда
256 мегабайтів
Дуже легка

Заданий рядок . Необхідно визначити кількість різних підрядків рядка . Пустий підрядок враховувати не слід.

Вхідні дані

Єдиний рядок вхідного стандартного потоку містить рядок (1 \leq \operatorname{size}(T) \leq 100) — усі символи якого — це малі літери латиниці.

Вихідні дані

У єдиний рядок вихідного стандартного потоку вивести відповідь на задачу.

Приклади

Приклад 1

Loading
Loading