题目描述

你有一条由 \(N\) 个红色的，白色的或蓝色的珠子组成的项链，珠子是随意安排的。 这里是\( n=29\) 的两个例子，如下图：

第一和第二个珠子在图片中已经被作记号。

图\(1\)中的项链可以用下面的字符串表示：\(\texttt{brbrrrbbbrrrrrbrrbbrbbbbrrrrb}\)。

假如你要在一些点打破项链，展开成一条直线，然后从一端开始收集同颜色的珠子直到你遇到一个不同的颜色珠子，在另一端做同样的事(颜色可能与在这之前收集的不同)。 确定应该在哪里打破项链来收集到最大多数的数目的珠子。

例如，在图\(1\)中的项链中，在珠子 \(9\) 和珠子 \(10\) 或珠子 \(24\) 和珠子 \(25\) 之间打断项链可以收集到 \(8\) 个珠子。 在一些项链中还包括白色的珠子(如图\(2\)) 所示。 当收集珠子的时候，一个被遇到的白色珠子可以被当做红色也可以被当做蓝色。表现项链的字符串将会包括三符号\(r\)，\(b\)和 \(w\)。写一个程序来确定从一条被供应的项链最大可以被收集珠子数目。

格式

输入格式

第 \(1\) 行一个整数 \(N\)，表示珠子的数目；

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

输出格式

单独的一行一个整数，表示从被供应的项链中可以收集的珠子数目的最大值。

样例1

样例输入1

29
wwwbbrwrbrbrrbrbrwrwwrbwrwrrb

样例输出1

11

限制

\(100\%\)的数据：\(3≤N≤350\)。