Repetitions

Task

You are given a DNA sequence: a string consisting of characters A, C, G, and T. Your task is to find the longest repetition in the sequence. This is a maximum-length substring containing only one type of character.

Объяснение

Задача состоит в том, что вам нужно найти самую длинную последовательность в заданной последовательности ДНК (DNA sequence). Последовательность ДНК состоит из символов A, C, G, T. Ваша задача - найти самую длинную непрерывную последовательность, состоящую только из одного типа символа.

Например, если у вас есть последовательность "ATTCGGGA", самая длинная последовательность из одного типа символа - это "GGG", поэтому ответ будет 3.

Input

The only input line contains a string of n characters.

Output

Print one integer: the length of the longest repetition.

Constraints

• 1 <= n <= 10^6

Example

Input: ATTCGGGA

Output: 3