题目描述

你有一个 DNA 序列：一个由字符 A、C、G 和 T 组成的字符串。你的任务是找到序列中最长的重复子串。

换句话说，你需要找到最大长度的一个子串，使得这个子串只包含同种类型的字符。

输入格式

输入一行只包含 A、C、G 和 T 四种字符并且长度为 $n$ 的字符串。

输出格式

输出一行一个整数表示最长的重复子串的长度。

样例

ATTCGGGA

3

提示

DNA 序列 ATTCGGGA 中，最长的重复子串为 GGG，长度为 $3$。

数据范围

• $1 \le n \le 10^6$