题目描述

小 C 正在练习一段只由小写英文字母组成的咒语。

咒语是一个字符串 $s$。如果某几个相邻位置上的字母完全相同，就称它们构成一段「连击」。

例如，在字符串 abbbccb 中：

• a 是长度为 $1$ 的连击；
• bbb 是长度为 $3$ 的连击；
• cc 是长度为 $2$ 的连击；
• 最后的 b 是长度为 $1$ 的连击。

请找出字符串中最长连击的长度。

输入格式

输入一行，包含一个由小写英文字母组成的字符串 $s$。

输出格式

输出一个整数，表示最长连击的长度。

样例

abbbccb

3

aaaa

4

xyz

1

样例解释

样例一中，最长的连击是 bbb，长度为 $3$。

样例二中，整串都是连击，长度为 $4$。

样例三中，每个字母各自成段，最长为 $1$。

数据范围与约定

对于 $100\%$ 的数据，保证 $1\le |s|\le 1000$，且 $s$ 仅包含小写英文字母。