A30064.Broken Necklace 坏掉的项链

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

            1 2                               1 2
        r b b r                           b r r b
      r         b                       b         b
     r           r

第 1 行: N, 珠子的数目
第 2 行: 一串长度为N的字符串, 每个字符是 $r$ ， $b$ 或 $w$。

单独的一行 最大可能取得的珠子数