当前没有测试数据。

Description

  You are given a DNA sequence: a string consisting of characters A, C, G, and T. Your task is to find the longest repetition in the sequence. This is a maximum-length substring containing only one type of character.  

Input Format

The only input line contains a string of n characters.

Output Format

Print one integer: the length of the longest repetition.

ATTCGGGA

3

Hint

1≤n≤10⁶

Source

CSES