小民是一个很喜欢吃糖果的小孩子，他给所有的糖果进行了分类，有A~Z一共26种糖果，现在小民有一排糖果，小民很奇怪，吃糖果只喜欢吃连续的若干个，并且不喜欢吃到相同分类的糖果。现在小民让你帮他计算一下L的最大值，使得他的一排糖果中的任意连续L个糖果都不会有相同的分类。

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

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

【数据范围】
令字符串的长度为N
对于20%的数据：1<=N<=100；
对于50%的数据：1<=N<=1000；
对于70%的数据：1<=N<=10000；
对于100%的数据：1<=N<=10000000；

2019年海淀区挑战赛小学组  小学组