配点: 1000 点
問題文
N 瓷砖,最初全部漆成白色。重复以下步骤,太郎就可以从左边移动了。 i 瓷砖颜色
我希望 S_i(R 时为红色,
黄色时 B 时它是蓝色的。
- 连续的 3 将一块瓷砖重新涂成红色
- 连续的 3 将一块瓷砖重新涂成蓝色
请创建一个程序来确定太郎是否可以实现他的目标。
制約
- 3 \leq N \leq 200000
- 文字 S_i 是
您也可以写
R或 至少B是
入力
输入是按以下格式从标准输入给出的。
N S_1 S_2 \cdots S_N
出力
太郎何时能实现他的目标 Yes,当它不是
在 No 。
须满足
入力例 1
7 BBRRRBB
出力例 1
Yes
例如,您可以通过按以下顺序执行操作来实现您的目标。
- 从左起 从第 1, 2, 3 将第块瓷砖涂成蓝色(当前板:蓝-蓝-蓝-白-白-白)
- 从左起 从第 5, 6, 7 将第块瓷砖涂成蓝色(当前板:蓝-蓝-蓝-白-蓝-蓝-蓝) 将第
- 从左起 从第 3, 4, 5 块涂成红色(当前板:蓝色,蓝色,红色,红色,蓝色,蓝色) 有
入力例 2
5 RBRBR
出力例 2
No