Given a string s. Count the number of its different substrings. Do not count the empty substring.
One string s consisting of lowercase Latin letters. The string length is no more than 100 characters.
Print the number of different substrings in s.