#1176. 聊斋

聊斋

问题描述

具体描述见教材p75:男鬼(bb),女鬼(rr),小鬼(ww)共nn(n<400)(n<400),围站成一环(小鬼可以算是男的,也可以算是女的)。从某人开始分别在两边数连续相同性别数(两边的性别可不同),直到第一次发现不同的性别为止。当前数的这个人至少要同左右两边中的一方具有相同性别,并算到总数中去。

格式

输入

第1行为人的数目nn,第2行为nn个字符(只有brwb,r,w三个情况)。

输出

可找到的连续最大同性别总数。

样例

29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb
11

限制

1s, 64MB.