#4305. 交换帽子(Swap Hats)

交换帽子(Swap Hats)

题目描述

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

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

101810^{18}次重复后,是否可能让小高i戴上对应字符TiT_i颜色的帽子?

输入格式

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

S1S_1 S2S_2 S3S_3

T1T_1 T2T_2 T3T_3

输出格式

如果在101810^{18}次重复后可以让小高i戴上对应字符TiT_i颜色的帽子,输出Yes;否则,输出No

样例

R G B
R G B
Yes

样例1解释

例如,通过重复101810^{18}次交换小高1和小高2的帽子的操作,可以达成目标。

数据范围

S1,S2,S3S_1, S_2, S_3是R、G、B的一个排列,T1,T2,T3T_1, T_2, T_3是R、G、B的一个排列。

来源

  • AtCoder ABC244D