题目描述

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

输入格式

一行一个字符串 $s$。

输出格式

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

aabaaaccdd

3

提示

样例解释

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

数据范围

对于 $20\%$ 数据，满足 $1\le |s|\le 100$。

对于 $40\%$ 数据，满足 $1\le |s|\le 1000$。

对于 $100\%$ 数据，满足 $1\le |s|\le 10^6$。