配点 : 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