Description

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

Format

Input

一行一个字符串 s。

Output

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

Samples

aabaaaccdd

3

样例解释

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

【数据范围】

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

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

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