Il segmento più lungo di caratteri uguali

Data una stringa s di grandi dimensioni, il compito è trovare la sequenza contigua di caratteri uguali più lunga possibile.

Dati di input

L’unica riga di input contiene la stringa s (1 ≤ |s| ≤ ).

Uscita

Il programma deve stampare un solo intero: la lunghezza della sequenza contigua più lunga di caratteri uguali.

Esempi

Input

Output

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