Substring (Easy)
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Given a string s. Count the number of its different substrings. Do not count the empty substring.
Input
One string s consisting of lowercase Latin letters. The string length is no more than 100 characters.
Output
Print the number of different substrings in s.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 558
Acceptance rate 64%