Задачі
Підрядки (Easy)
Підрядки (Easy)
Задано рядок \textbf{s}. Підрахуйте кількість його різних підрядків. Порожній рядок не враховувати.
\InputFile
Один рядок \textbf{s}, який складається з рядкових латинських літер. Довжина рядка не перевищує \textbf{100} символів.
\OutputFile
Виведіть одне число - кількість різних підрядків \textbf{s}.
Вхідні дані #1
aaaa
Вихідні дані #1
4
Вхідні дані #2
abacaba
Вихідні дані #2
21