Different lines.
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 256 megabytes
Given a string T, your task is to find the number of distinct substrings of T. Note that an empty substring should not be counted.
Input
The input consists of a single line containing the string T (1 ≤ size(T) ≤ 100), where all characters are lowercase Latin letters.
Output
Print the number of distinct substrings of T on a single line.
Examples
Input #1
Answer #1
Submissions 989
Acceptance rate 38%