#AT2112. D - Swap Hats
D - Swap Hats
当前没有测试数据。
D - 交换帽子
得分:400分
问题描述
有三个编号为1、2和3的Takahashi,帽子的颜色分别为红色、绿色和蓝色。每个Takahashi都戴着一顶帽子。Takahashi i当前戴着的帽子的颜色用字符 $S_i$ 表示。这里,R对应红色,G对应绿色,B对应蓝色。现在,他们将进行以下操作恰好 $10^{18}$ 次。
操作
- 选择三个Takahashis中的两个。这两个人交换他们戴的帽子。
在进行 $10^{18}$ 次重复之后,是否可能使Takahashi $i$戴上颜色与字符 $T_i$ 对应的帽子?
约束
- $S_1, S_2, S_3$ 是字符R, G, B的一种排列。
- $T_1, T_2, T_3$ 是字符R, G, B的一种排列。
输入
输入格式如下:
输出
如果在 $10^{18}$ 次重复之后,Takahashi $i$ 可以戴上颜色与字符 $T_i$ 对应的帽子,输出 Yes;否则,输出 No。
R G B
R G B
Yes
例如,通过重复1和2号Takahashis交换帽子的操作$10^{18}$ 次,可以达到目标。