Sinulle on annettu DNA-ketju eli merkkijono, jonka jokainen merkki on A, C, G tai T.

Tehtäväsi on etsiä ketjun pisin toisto. Tämä on pisin mahdollinen ketjun osana oleva pätkä, jossa jokainen merkki on sama.

Syöte

Syötteen ainoalla rivillä on merkkijono, jossa on n merkkiä.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: pisimmän toiston pituus.

Rajat

• 1 \le n \le 10^5

Esimerkki

Syöte:

ATTCGGGA

Tuloste:

3