题目描述

你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3≤N≤350)，珠子是随意安排的。 这里是n=29的二个例子:

                1 2                               1 2
            r b b r                           b r r b
          r         b                       b         b
         r           r                     b           r
        r             r                   w             r
       b               r                 w               w
      b                 b               r                 r
      b                 b               b                 b
      b                 b               r                 b
       r               r                 b               r
        b             r                   r             r
         b           r                     r           r
           r       r                         r       b
             r b r                             r r w
            样例 A                            样例 B
                        r 红珠子
                        b 蓝珠子
                        w 白珠子

图片对项链的第一颗珠子和第二颗珠子进行了标记。

样例 A 中的项链只包含蓝红两种颜色的珠子，将所有珠子按顺序记录颜色为：

brbrrrbbbrrrrrbrrbbrbbbbrrrrb

假设你现在要将项链从某个点处断开，并将断开后的项链拉直摆放，然后从一端开始收集相同颜色的珠子，直到碰到另一种颜色的珠子为止，完成后在另一端进行相同的操作（这次收集的珠子的颜色可能与之前收集的颜色并不相同）。

现在，你需要判断在项链的哪一处将项链断开，可以使得我们收集珠子的数量达到最多。

例如，对于样例 A 提供的项链，我们在9号珠子和10号珠子之间断开项链，或者在24号珠子和25号珠子之间断开项链，可以收集到最多8个珠子。

另外，某些项链除蓝红珠子外，还包含白珠子，如样例 B 所示。

收集珠子时，如果我们遇到了白色珠子，那么我们可以将它视为红色或蓝色，并将其涂上相应的颜色。

表示项链的字符串只包含r,w,br,w,b三种字符。

请你编写一个程序，求出我们可以收集珠子的最大数目。

输入格式

第 1 行:N，珠子的数目。

第 2 行:一串度为N的字符串, 每个字符是 r ，b 或 w。

输出格式

单独的一行包含从被供应的项链可以被收集的珠子数目的最大值。

29 
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

11