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

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

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

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

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

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

abacaba

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

21