#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的一种排列。

输入

输入格式如下:

S1S_1 S2S_2 S3S_3

T1T_1 T2T_2 T3T_3

输出

如果在 $10^{18}$ 次重复之后,Takahashi $i$ 可以戴上颜色与字符 $T_i$ 对应的帽子,输出 Yes;否则,输出 No。


R G B
R G B
Yes

例如,通过重复1和2号Takahashis交换帽子的操作$10^{18}$ 次,可以达到目标。