atcoder#ABC244D. [ABC244D] Swap Hats

[ABC244D] Swap Hats

配点 : 400400

問題文

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

操作

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

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

制約

  • S1,S2,S3S_1, S_2, S_3R, G, B の並べ替えである
  • T1,T2,T3T_1, T_2, T_3R, G, B の並べ替えである

入力

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

S1S_1 S2S_2 S3S_3

T1T_1 T2T_2 T3T_3

出力

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

R G B
R G B
Yes

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