描述

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

输入描述

一行一个字符串 。

输出描述

一行一个整数，表示答案。

用例输入 1

aabaaaccdd 用例输出 1

3 提示

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

【数据范围】 对于 20% 的数据，s 的长度小于等于 20。对于另外 20% 的数据，s 只包含一种字母。 对于 100% 的数据，s 的长度小于等于 105，仅包含小写字母。