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