题目描述

你有一条由 $N$ 颗珠子串成的项链（$3 \le N \le 350$），每颗珠子是红色（r）、蓝色（b）或白色（w）中的一种，排列顺序随机。

你可以在项链的任意位置将其断开，然后从两端分别收集同一颜色的珠子，直到遇到不同颜色的珠子为止。白色珠子可以被当作红色或蓝色使用（即遇到白色时可以选择将其染成当前收集的颜色继续收集）。

注意：两端收集的颜色可以不同，且每颗珠子最多只能被收集一次。

请确定断开的位置，使得能收集到的珠子数量最多。

输入格式

• 第一行：整数 $N$，表示珠子数量。
• 第二行：一个长度为 $N$ 的字符串，每个字符为 r、b 或 w。

输出格式

一行一个整数，表示最多能收集到的珠子数量。

样例

29 
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

11

提示

将项链字符串复制一份拼接在后面（模拟环形），枚举每个断点位置，分别向左和向右贪心收集即可。