Given a string . Count the number of different substrings of . The empty substring should not be counted.
The input contains one string , consisting of lowercase Latin letters. The length of does not exceed characters.
Print the number of different substrings of .
Example 1