Задано рядок \textbf{s}. Підрахуйте кількість його різних підрядків. Порожній рядок не враховувати. \InputFile Один рядок \textbf{s}, який складається з рядкових латинських літер. Довжина рядка не перевищує \textbf{20000} символів. \OutputFile Виведіть одне число - кількість різних підрядків \textbf{s}.