问题背景

子串指的是字符串中连续的一段字符组成的字符串。

题目描述

给你一个字符串 $s$。字符串 $s$ 仅由小写英文字母构成且长度不超过 $1000$。

在字符串中找到满足以下条件的最长的子串，并输出该子串的长度：

• 该子串中的字符均相同。

输入格式

一行字符串 $s$。字符串 $s$ 仅由小写英文字母构成且长度不超过 $1000$。

输出格式

输出一个整数，表示最长的均由相同字符的子串的长度。

样例

abbc

2

lucasoj

1

gooooooooogle

9