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