← 返回题目列表

AtCoder · cpsco2019_s3_d

D. 解码 RGB 序列

中文机器翻译题面 查看原题

配点 : 400 点

問題文

的长度 N 的方格,最初所有方格都涂成白色。每个方格按从左到右的顺序 1, 2, \ldots, N 编号。

对于这个方格里的连续 3 方格,从左到右依次使用红色、绿色、蓝色覆盖的印章按顺序盖下。换句话说,在更右边,即整数 i ( = 1, 2, \ldots, N-2) ,将 i 变成红色 i+1 变成绿色、马su i+2 进行涂成蓝色的操作。此时,即使某些格子上已经有印章,也可以在这些格子上再次盖印章,盖上的每个格子的颜色会被新的印章颜色覆盖。青木先生会一直进行这一操作,直到白色格子消失为止。即使白色格子消失,也可以继续操作,并可以在任意时刻结束操作。 请编写一个程序,以限定在

操作结束时是否能够实现所期望的颜色效果。所期望的颜色效果的长度为 N 的字符串 S 表示,当i = 1, 2, \ldots, N 对于,S_i = 'R' 时,表示希望将 i 的格子染成红色;当S_i = 'G' 时,表示希望将 i 的格子染成绿色。S_i = 'B' 时 i 表示想把第 目格子涂成蓝色。

制約

  • 3 \le N \le 10^5
  • |S| = N
  • S 是由 'R'、'G'、'B' 构成的字符串。

入力

输入以以下格式从标准输入提供。

N
S

出力

文字列 S 如果能够实现由 表示的色调,请输出“是”,如果无法实现,请输出“否”,一行。


入力例 1

4
RGBB

出力例 1

Yes

首先在后 3 的格子上盖印章,然后在前 3 的格子上盖印章,就可以变成 "RGBB"。


入力例 2

6
RRGGBB

出力例 2

No

入力例 3

10
RGBBBGRRGB

出力例 3

Yes