問題文

N 枚のタイルがあり、最初はすべて白色で塗られています。太郎君は以下の操作を繰り返すことで、左から i 番目のタイルの色を文字 S_i（R のとき赤色、 B のとき青色）にしたいです。

• 連続する 3 つのタイルを赤色で塗り替える
• 連続する 3 つのタイルを青色で塗り替える

太郎君が目的を達成できるかどうかを判定するプログラムを作成してください。

制約

• 3 \leq N \leq 200000
• 文字 S_i は R または B のいずれかである

入力例 1

7
BBRRRBB

出力例 1

Yes

たとえば以下のような順序で操作を行えば、目的を達成できます。

• 左から 1, 2, 3 番目のタイルを青色で塗る（現在の盤面：青青青白白白白）
• 左から 5, 6, 7 番目のタイルを青色で塗る（現在の盤面：青青青白青青青）
• 左から 3, 4, 5 番目のタイルを赤色で塗る（現在の盤面：青青赤赤赤青青）

入力例 2

5
RBRBR

出力例 2

No