本题需要文件读写

文件 IO 为：输入文件 str.in，输出文件 str.out。请使用上述文件名读入和输出。

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

给定一个由大小写英文字母组成的信号串，小写字母表示低幅信号，大写字母表示高幅信号。请完成以下任务：

1. 求最长连续低幅信号的长度。
2. 求最长连续高幅信号的长度。
3. 允许删除至多一个字符（也可以不删除），求剩余字符串中最长连续同幅信号的最大长度。

同幅信号指全部为小写字母，或全部为大写字母，字母本身可以不同。某类信号不存在时，其最长连续长度为 $0$。

输入格式

从文件 str.in 中读入数据。

第一行输入一个由大小写英文字母组成的字符串 $S$。

输出格式

输出到文件 str.out。

输出三行，依次表示最长连续低幅信号长度、最长连续高幅信号长度，以及删除至多一个字符后最长连续同幅信号的最大长度。

样例输入 1

HelloWorld

样例输出 1

4
1
8

样例输入 2

abcde

样例输出 2

5
0
5

评测数据规模

• 对于 $20\%$ 的数据，信号串全为低幅信号或全为高幅信号；
• 对于另外 $20\%$ 的数据，信号串仅有一个高幅符号或仅有一个低幅符号；
• 对于另外 $30\%$ 的数据，信号串长度不超过 $10000$；
• 对于所有数据，保证 $1\leq |S|\leq10^6$。