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