eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 256 MiB

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

Input data

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

Output data

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

Examples

Input example #1
aaaa
Output example #1
4