[ABC370B] Binary Alchemy
标签
暂无标签推荐题目
暂无本题征求翻译。如果您能提供翻译或者题意简述,请提交翻译,感谢您的贡献。
题目描述
種類の元素があり、元素には の番号が付けられています。
元素どうしは合成させることができ、元素 と元素 を合成すると のとき元素 に、 のとき元素 に変化します。
元素 に対して元素 をこの順に合成したとき、最終的に得られる元素を求めてください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
最終的に得られる元素の番号を出力せよ。
输入输出样例
输入 #1
4 3 2 4 3 1 2 2 1 2 4
输出 #1
2
输入 #2
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5
输出 #2
5
输入 #3
6 2 1 5 1 6 3 2 6 1 4 2 1 1 1 6 5 6 1 2 2 5
输出 #3
5
说明/提示
制約
- 入力される値はすべて整数
Sample Explanation 1
- 元素 と元素 を合成すると、元素 が得られます。 - 元素 と元素 を合成すると、元素 が得られます。 - 元素 と元素 を合成すると、元素 が得られます。 - 元素 と元素 を合成すると、元素 が得られます。 したがって、出力するべき値は です。