#P8007. 蒜头君打工

蒜头君打工

题目描述

小君平时勤工俭学,在两家店 A,B 里都有兼职,小君一天只会去一家店里打工,现在告诉你小君每天的打工情况,请你帮他计算一下,他最多连续多少天是去同一家店打工的?

输入格式

只有一行由 A,B 组成的字符串 s,表明小君打工的情况。

输出格式

输出仅有一行,该行只有一个整数,表示小君最多连续多少天去了同一家店打工

样例

input

AAAAABBAAB

output

5

限制与提示

对于90%数据,A,B排列不确定,S255对于 90\% 数据,A,B 排列不确定,|S| \leq 255

对于100%数据,A,B排列不确定,S10000对于 100\% 数据,A,B 排列不确定,|S| \leq 10000

时间限制:1s1 \text {s}

空间限制:256MB256 \text {MB}