Problem Description
Ranald the cat is reading his Geography notes and he got bored. He takes his highlighter and decides to highlight letters, in alphabetical order, A to Z.
One example is: Absolute cat does fishing, hill jack lame nope quick rest you vista while fax you zebra.
Task Description
Given the paragraph (with spaces and punctuations) on a single line, output the total number of different ways Ranald can highlight the letters from A to Z.
Input
The answer will be able to fit into a 64-bit unsigned integer.
For 50% of the testcases, the length of the string will be not more than 1000.
For 75% of the testcases, the length of the string will be not more than 40000.
For 100% of the testcases, the length of the string will not be more than 1000000.
Output
Output a single integer, which denotes the number of different ways Ranald can highlight the letters from A to Z.
Sample Input 1
abcdefgHiJklmnoPqRstUvwxYz
Sample Output 1
1
Sample Input 2
ababcdefghijklmnopqrstuvwxyz
Sample Output 2
3
Explanation for Sample Output 2
abab
cdefghijklmnopqrstuvwxyz
aba
bcdefghijklmnopqrstuvwxyz
ab
abcdefghijklmnopqrstuvwxyz