题目描述

已知一串由大小写英文字母构成的串，请找出其中连续一段全部由小写英文字母构成的最长子串，再找出其中连续一段全部由大写英文字母构成的最长子串。

另外若删除串中的一个字母，则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少？

输入格式

一行，一个由大小写英文字母构成的串。

输出格式

三行。 第一行一个数，表示最长连续一段全是由小写英文字母构成的子串的长度。 第二行一个数，表示最长连续一段全是由大写英文字母构成的子串的长度。 第三行一个数，表示删除一个字母后，最长连续一段全是由小写英文字母或全是由大写英文字母构成的子串的长度。

样例

HelloWorld

4
1
8

解释#1

原串中连续一段由小写字母构成的子串最长的为：ello或orld，长度都为4。

原串中连续一段由大写字母构成的子串最长的为：H或W，长度都为1。

去掉原串中的第6个字母W，剩余串的为Helloorld，所以最长连续一段是elloorld全是由小写字母构成，长度为8。

数据范围

对于$20\%$的数据，原串全是由小写字母或全是由大写字母构成。 对于另外$20\%$的数据，原串中仅有一个大写字母或仅有一个小写字母。 对于另外$30\%$的数据，原串的长度不超过10000。 对于$100\%$的数据，原串的长度不超过1000000。