Задано рядок . Підрахуйте кількість його різних підрядків. Порожній рядок не враховувати.
Один рядок , який складається з рядкових латинських літер. Довжина рядка не перевищує символів.
Виведіте одне число — кількість різних підрядків рядка .
Приклад 1
Приклад 2