Problems
Різні підрядки.
Різні підрядки.
Заданий рядок Т . Необхідно визначити кількість різних підрядків рядка Т. Пустий підрядок враховувати не слід.
Input data
Єдиний рядок вхідного стандартного потоку містить рядок Т(1 ≤ size(Т) ≤ 100)- усісимволи якого - це малі літери латиниці.
Output data
У єдиний рядок вихідного стандартного потоку вивести відповідь на задачу.
Examples
Input example #1
aaaa
Output example #1
4