二面体群(で表される同一用い、正三角形の対称性を表すid
)、(で表される回転r1
とをr2
)、そして反射が(で表されるs0
、s1
とs2
)。
あなたの仕事は、要素の構成を計算すること。それらは、以下のCayleyテーブルによって与えられます。
x id r1 r2 s0 s1 s2
y +-----------------------
id | id r1 r2 s0 s1 s2
r1 | r1 r2 id s1 s2 s0
r2 | r2 id r1 s2 s0 s1
s0 | s0 s2 s1 id r2 r1
s1 | s1 s0 s2 r1 id r2
s2 | s2 s1 s0 r2 r1 id
入力
x
およびの合理的な入力y
。順序は関係ありません。
出力
y
で構成されているx
か、x
およびに基づいてテーブルの値を検索していますy
。
テストケース
これらはの形で与えられx y -> yx
ます。
id id -> id
s1 s2 -> r1
r1 r1 -> r2
r2 r1 -> id
s0 id -> s0
id s0 -> s0
I / Oに関する注意
あなたは、任意の合理的な置換を使用することができid, r1, r2, s0, s1, s2
、例えば、1, 2, 3, 4, 5, 6
、0, 1, 2, 3, 4, 5
、あるいは[0,0], [0,1], [0,2], [1,0], [1,1], [1,2]
(ここで最初の数回転/反射を示し、2番目はインデックスです)。