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

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

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

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

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

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

abacaba

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

21