4150: 是否可能让小高i戴上对应字符 T i 颜色的帽子?
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
# Swap Hats
## 题目描述
有三个小高编号为1、2和3,以及三顶帽子分别为红色、绿色和蓝色。每个小高戴着一顶帽子。小高$i$当前戴的帽子颜色用字符$S_i$表示。这里,R对应红色,G对应绿色,B对应蓝色。现在,他们将进行以下操作**恰好**$10^{18}$次。
- 选择三个小高中的两个。这两个小高交换他们戴的帽子。
在$10^{18}$次重复后,是否可能让小高i戴上对应字符$T_i$颜色的帽子?
输入
## 输入格式
输入从标准输入按以下格式给出:
$S_1$ $S_2$ $S_3$
$T_1$ $T_2$ $T_3$
输出
## 输出格式
如果在$10^{18}$次重复后可以让小高i戴上对应字符$T_i$颜色的帽子,输出`Yes`;否则,输出`No`。
样例输入 复制
R G B
R G B
样例输出 复制
Yes
提示
## 输入输出样例
### 输入样例1
```
R G B
R G B
```
### 输出样例1
```
Yes
```
## 数据范围与提示
【样例1说明】
例如,通过重复$10^{18}$次交换小高1和小高2的帽子的操作,可以达成目标。
【数据范围】
$S_1, S_2, S_3$是R、G、B的一个排列,$T_1, T_2, T_3$是R、G、B的一个排列。
## 题目来源
ABC244D