Given a string \textbf{s}. Count the number of different substrings. Empty substrings should not be counted. \InputFile One line \textbf{s}, consisting of lowercase Latin letters. The string length does not exceed \textbf{20 000} characters. \OutputFile Print the number of different substrings of \textbf{s}.