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

Формат вхідних даних

Єдиний рядок вхідного стандартного потоку містить рядок ~Т~ ~(1 ≤ size(Т) ≤ 100)~- усі символи якого - це малі літери латиниці.

Формат вихідних даних

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

Приклад вхідних даних

abacaba

Приклад вихідних даних

21