Problem D: 涂色最少操作步数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：39 Solved：12

Description

花园的长廊里有一排地砖，共有N块，最初都被塗成白色(W)，花匝想要重复以下2个操作，将左起第 i 块地砖的颜色改为Si ( R为红色，B为蓝色)。
        · 将3块连续的地砖涂成红色。

        · 将3块连续的地砖涂成蓝色。

给定一个目标颜色序列S，我们需要计算最少需要多少步操作才能将地砖从全白变成目标序列S。如果无法实现，则输出"No"。

注意，后续操作可以覆盖之前涂色。

输人样例1:
7
BBRRRBB

输出样例1
3

解释：

  1. 第一步：将第0到第2块涂成B（BBBWWWW）。
  2. 第二步：将第4到第6块涂成B（BBBWBBB）。
  3. 第三步：将第2到第4块涂成R（BBRRRBB)。

注意：第三步操作覆盖了第2块及第4块，这是允许的。


Input

输入第一行为 N。后一行为N块地砖的目标颜色序列S。

Output

输出达成目标的最少操作步数。

Sample Input Copy 

9
BRBBBRRBR

Sample Output Copy 

6

HINT

·3≤N≤200000。
·字符S是R或B的两者之一。