破碎的项链

<span> <p> 你有一条由<span>N</span>items红色的，白色的，或蓝色的珠子组成的项链<span>(3&lt;=N&lt;=350)</span>，珠子是随意安排的。 这里是 <span>n=29 </span>的二items例子<span>:</span> </p> <!--mstheme--></span> <pre><span> &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;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</span></pre> <pre><span>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; </span><span>图片 A &nbsp;&nbsp;&nbsp;&nbsp;图片 B r 代表 红色的珠子 b 代表 蓝色的珠子 w 代表 白色的珠子 </span></pre> <!--mstheme--><span> <p> Page 一和Page 二items珠子在图片中已经被作记号。&nbsp; </p> <p> 图片 <span>A </span>中的项链可以用下面的字符串表示：&nbsp; </p> <p> <span>brbrrrbbbrrrrrbrrbbrbbbbrrrrb .&nbsp;</span> </p> <p> <span>假如你要在一些点打破项链,展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一items不同的颜色珠子，在另一端做同样的事(颜色可能与在这之前收集的不同)。 确定应该在哪里打破项链来收集到最大多数的数目的子。 Sample 举例来说，在图片 A 中的项链，可以收集到8items珠子,在珠子 9 和珠子 10 或珠子 24 和珠子 25 之间打断项链。 在一些项链中，包括白色的珠子如图片 B 所示。 当收集珠子的时候，一items被遇到的白色珠子可以被当做红色也可以被当做蓝色。 表现项链的字符串将会包括三符号 r ， b 和 w 。 写一items程序来确定从一条被供应的项链最大可以被收集珠子数目。</span> </p> </span>

<p> <span><span style="line-height:normal;">输入包含多组测试数据</span></span> </p> <p> <span><span style="line-height:normal;"> <table border="1" width="759"> <tbody> <tr> <td width="87"> Page 1 行: </td> <td width="656"> N, 珠子的数目&nbsp; </td> </tr> <tr> <td width="87"> Page 2 行: </td> <td width="656"> 一串度为N的字符串, 每items字符是 r ， b 或 w。&nbsp; </td> </tr> </tbody> </table> <br /> </span></span> </p>

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