#abc244d. [abc244_d]Swap Hats

[abc244_d]Swap Hats

题目描述

有三个编号为 112233 的Takahashi,以及三顶颜色分别为红色、绿色和蓝色的帽子。每个 Takahashi 都戴着一顶帽子。Takahashi ii 当前戴的帽子的颜色由字符 SiS_i 表示。这里,R 表示红色,G 表示绿色,B 表示蓝色。现在,他们将进行如下操作恰好 101810^{18} 次。

操作

  • 选择三个 Takahashi 中的两个。这两个人交换他们戴的帽子。

在经过 101810^{18} 次重复操作后,是否可以使 Takahashi ii 戴上颜色对应于字符 TiT_i 的帽子?

约束条件

  • S1,S2,S3S_1, S_2, S_3R, G, B 的一个排列。
  • T1,T2,T3T_1, T_2, T_3R, G, B 的一个排列。

输入

从标准输入中以以下格式给出输入:

S1S_1 S2S_2 S3S_3 T1T_1 T2T_2 T3T_3

输出

如果经过 101810^{18} 次重复操作后,Takahashi ii 戴上颜色对应于字符 TiT_i 的帽子是可能的,则输出 Yes;否则,输出 No


样例输入 1

R G B
R G B

样例输出 1

Yes

例如,通过重复 101810^{18} 次交换 Takahashi 11 和 Takahashi 22 戴的帽子的操作,可以实现目标。