fb pixel

The longest segment of the same characters

Given a long string s, you are asked to find the longest contiguous sequence of characters that have the same value.

Input

The only line of the input contains the string s (1 ≀ |s| ≀ ).

Output

The program should print a single integer - the length of the longest contiguous sequence of the same characters.

Examples

Input
Output
aabbbaaaacc
4
hello
2
Β 
To check your solution you need to sign in
Sign in to continue