Jane loves strings more than anything. She has a string with her, and value of string over function can be calculated as given below:
Jane wants to know the maximum value of among all the substrings of string . Can you help her?
Input Format
A single line containing string .
Output Format
Print the maximum value of among all the substrings of string .
Constraints
The string consists of lowercase English alphabets.
Sample Input 0
aaaaaa
Sample Output 0
12
Explanation 0
f('a') = 6
f('aa') = 10
f('aaa') = 12
f('aaaa') = 12
f('aaaaa') = 10
f('aaaaaa') = 6
Sample Input 1
abcabcddd
Sample Output 1
9
Explanation 1
f values of few of the substrings are shown below:
f("a") = 2
f("b") = 2
f("c") = 2
f("ab") = 4
f("bc") = 4
f("ddd") = 3
f("abc") = 6
f("abcabcddd") = 9
Among the function values 9 is the maximum one.