Swap Hats

题目描述

有三位高桥，编号为 $1$、$2$ 和 $3$，以及三顶帽子，颜色为红色、绿色和蓝色。每位高桥戴着一顶帽子。高桥 $i$ 当前戴的帽子颜色用字符 $S_i$ 表示。其中 $R$ 表示红色，$G$ 表示绿色，$B$ 表示蓝色。现在，他们将下面的操作 恰好 进行 $10^{18}$ 次。

Operation

从三位高桥中选择两位。两人交换他们所戴的帽子。

在经过 $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

提示

$S_1, S_2, S_3$ 是 $R$、$G$、$B$ 的一个置换。 $T_1, T_2, T_3$ 是 $R$、$G$、$B$ 的一个置换。例如，可以通过将高桥 $1$ 和高桥 $2$ 的帽子交换这一操作重复 $10^{18}$ 次来达到目标。

标签: AtCoder|abc244D

来源

AtCoder|abc244D