Pisin toisto

• Time limit: 1.00 s
• Memory limit: 128 MB

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