题目描述

给定一个仅由小写字母组成的字符串 $S$，求 $S$ 中最长的子串的长度，满足子串中所有字母均相等。

格式

输入

一行一个字符串 $S$。

输出

一行一个整数，表示答案

样例

aabaaaccdd

3

数据范围限制

对于 20% 的数据，$S$ 的长度小于等于 $20$。

对于另外 20% 的数据，$S$ 只包含一种字母。

对于 100% 的数据，$S$ 的长度小于等于 $10^5$，仅包含小写字母。

提示

aabaaacc 中满足所有字母相等的子串有 a, aa, aaa, b, c, cc, d, dd，其中最长的是 aaa，所以答案为 3。