题目描述

小民是一个很喜欢吃糖果的小孩子，他给所有的糖果进行了分类，有 A~Z 一共 26 种糖果，现在小民有一排糖果，小民很奇怪，吃糖果只喜欢吃连续的若干个，并且不希望吃到相同分类的糖果。

现在小民让你帮他计算一下 L 的最大值，使得他的一排糖果中的任意连续 L 个糖果都不会有相同的分类。

输入格式

一行由大写字母组成的字符串，代表小民的一排糖果。

数据范围

令字符串的长度为N

对于 20% 的数据：1 ≤ N ≤ 100;

对于 50% 的数据：1 ≤ N ≤ 1000;

对于 70% 的数据：1 ≤ N ≤ 10000;

对于 100% 的数据：1 ≤ N ≤ 10000000 。

输出格式

输出 L 的最大值。如果一排糖果都没有相同的，请输出 −1 。

样例

ABABABABABAB

2