atcoder#ABC244D. [ABC244D] Swap Hats

[ABC244D] Swap Hats

题目描述

1, 2, 3 1,\ 2,\ 3 の番号がついた 3 3 人の高橋くんがおり、赤・緑・青の色がついた 3 3 種類の帽子がそれぞれ 1 1 つずつあります。それぞれの高橋くんは帽子を 1 1 つかぶっており、高橋くん i i がはじめにかぶっている帽子の色は文字 Si S_i で表されます。ここで、R は赤、G は緑、B は青に対応しています。これから、以下の操作をちょうど 1018 10^{18} 回行います。

操作

  • 3 3 人の高橋くんのうち 2 2 人を選ぶ。2 2 人はお互いのかぶっている帽子を交換する。

1018 10^{18} 回の操作の後、高橋くん i i が文字 Ti T_i に対応する色の帽子をかぶっているようにすることはできますか?

输入格式

入力は以下の形式で標準入力から与えられる。

S1 S_1 S2 S_2 S3 S_3 T1 T_1 T2 T_2 T3 T_3

输出格式

1018 10^{18} 回の操作の後、高橋くん i i が文字 Ti T_i に対応する色の帽子をかぶっているようにすることはできる場合は Yes を、できない場合は No を出力せよ。

R G B
R G B
Yes

提示

制約

  • S1, S2, S3 S_1,\ S_2,\ S_3 R, G, B の並べ替えである
  • T1, T2, T3 T_1,\ T_2,\ T_3 R, G, B の並べ替えである

Sample Explanation 1

例えば、高橋くん 1 1 と高橋くん 2 2 の帽子を交換する操作を 1018 10^{18} 回行うと目的を達成できます。