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