#ABC244D. 交换帽子

交换帽子

交换帽子

题目描述

有三位高桥君,编号分别为 11, 22, 33,以及红、绿、蓝三顶帽子。每位高桥君各戴一顶帽子。当前高桥君 ii 所戴帽子的颜色用字符 SiS_i 表示。这里,R 对应红色,G 对应绿色,B 对应蓝色。

现在,他们将恰好进行 101810^{18} 次以下操作。

  • 从三位高桥君中选出两人,交换两人所戴的帽子。

经过 101810^{18} 次操作后,能否使高桥君 ii 戴上颜色对应字符 TiT_i 的帽子?

输入格式

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

S_1 S_2 S_3
T_1 T_2 T_3

输出格式

如果经过 101810^{18} 次操作后能使高桥君 ii 戴上颜色对应字符 TiT_i 的帽子,则输出 Yes;否则输出 No。

样例

R G B
R G B
Yes

例如,可以通过重复 101810^{18} 次「交换高桥君 11 和高桥君 22 的帽子」这一操作达成目标。

数据范围

  • S1,S2,S3S_1, S_2, S_3 是 R、G、B 的一个排列。
  • T1,T2,T3T_1, T_2, T_3 是 R、G、B 的一个排列。
难度 普及+/提高-
通过率
尝试 0
已通过 0
ID
2720
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签