← 返回题目列表

AtCoder · tessoku_book_as

A45. 卡牌消除

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

配点: 1000 点

問題文

太郎君是 我有 N 卡。i 枚目 (1 \leq i \leq N) 卡片的颜色是字母 A_i 其表示为R 为红色,B 是蓝色的,W 对应于白色。

他如下所示。 可以执行 6 类型的操作。例如右下角的操作是 1 床单和红色 1 白色 1 这就是换新的操作。在这里,执行操作 N - 1 次 1 张牌。最后剩下的卡牌的颜色 请创建一个程序来确定是否可以设置 C 。

制約

  • 2 \leq N \leq 200000
  • 文字 C 是 给出了 R、B、W 任何一个
  • 文字 A_i 是 给出了 R、B、W 任何一个

入力

输入是按以下格式从标准输入给出的。

N C
A_1 A_2 \cdots A_N

出力

最后一张卡片的颜色 C 如果可能的话 Yes,当它不是 在 No 请输出。


入力例 1

4 B
WBBR

出力例 1

Yes

如果您按照以下步骤操作,最后将留下一张蓝色卡片。

  • 青 1 床单和红色 1 白色 1 交换为
    • 你剩余的牌是 变为 WBW 变得
  • 白 2 白色 1 交换为
    • 你剩余的牌是 变为 WB 变得
  • 白 1 床单和蓝色 1 蓝色 1 交换为
    • 你剩余的牌是 变为 B 变得