Задача Substr. Епіграф Автор тексту цієї задачі випадково підслухав розмову двох «крутих» олімпійців-програмістів: «Ну, і що, що за «квадрат»? Але ж пройшло на 100%! Там тайм-ліміти нормальні… 2 секунди на будь-який тест...».

Знайдіть всі унікальні підрядки рядка S. Рядок S містить виключно малі і великі літери латинського алфавіту. У рядку може бути від 1 до 10⁴ літер.

Технічні умови. Програма Substr читає з пристрою стандартного введення рядок S. Програма виводить на пристрій стандартного виведення ціле число - кількість унікальних підрядків введеного рядка.

Приклад

Введення

yaVasya

Виведення

24