Te dan una secuencia de ADN: una cadena que consta de los caracteres ~A, C, G~ y ~T~.

Tu tarea es encontrar la repetición más larga de la secuencia. Se trata de una subcadena de longitud máxima que contiene solo un tipo de carácter.

Entrada

La única línea de entrada contiene una cadena de ~n~ caracteres.

Salida

Imprime un número entero: la longitud de la repetición más larga.

Restricciones

• ~1 \leq n \leq 10^6~.

Ejemplo de Entrada

ATTCGGGA

Ejemplo de Salida

3