Монитор фиксирует последовательность сигналов, записанную в виде строки. Каждый символ строки обозначает один зарегистрированный сигнал.

Нужно определить, какова длина самой длинной серии одинаковых сигналов, идущих подряд без перерыва.

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

В единственной строке задана непустая строка из латинских букв без пробелов — запись сигналов.

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

Выведите одно целое число — длину наибольшей серии одинаковых подряд идущих сигналов.

Ограничения

1 <= |s| <= 2 * 10^5

Примеры

Пример 1

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

aaabbbbcc

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

4

Пояснение

Самая длинная серия — 'bbbb' длины 4.

Пример 2

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

a

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

1