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