Самый длинный отрезок одинаковых символов

Дана длинная строка s. Ваша задача — найти самую длинную непрерывную последовательность символов, которые имеют одинаковое значение.

Входные данные

В единственной строке вводится строка s (1 ≤ |s| ≤ ).

Выходные данные

Программа должна вывести одно целое число — длину самой длинной непрерывной последовательности одинаковых символов.

Примеры

Вход
Выход
aabbbaaaacc
4
hello
2
 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue