Задано рядок ~s~. Підрахуйте кількість його різних підрядків. Порожній рядок не враховувати.

Формат вхідних даних

Один рядок ~s~, який складається з рядкових латинських літер. Довжина рядка не перевищує 20000 символів.

Формат вихідних даних

Виведіть одне число - кількість різних підрядків ~s~.

Приклад вхідних даних

abacaba

Приклад вихідних даних

21