题目描述

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

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

输入格式

第一行包含一个长度为 $n$ 的字符串，只包含字符 A、C、G 和 T。

输出格式

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

样例

ATTCGGGA

3

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

数据范围与提示

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