Given a string , your task is to find the number of distinct substrings of . Note that an empty substring should not be counted.
The input consists of a single line containing the string (1 \leq \operatorname{size}(T) \leq 100), where all characters are lowercase Latin letters.
Print the number of distinct substrings of on a single line.
Example 1