这是一个交互问题。
安东和哈里斯正在玩一场游戏来决定谁是问题解决之王。
有三堆石头,最初包含 $$$a$$$、$$$b$$$ 和 $$$c$$$ 石头,其中 $$$a$$$、$$$b$$$ 和 $$$c$$$ 是不同的正整数。在游戏的每一回合中,都会发生以下事件序列:
- 第一个玩家选择一个正整数 $$$y$$$ 并将其提供给第二个玩家。
- 第二个玩家将 $$$y$$$ 石子添加到其中一堆中,条件是他不能在连续两个回合中选择同一堆石子。
如果在任何时候两堆石子数量相同,第二个玩家就输了。如果 $$$1000$$$ 轮过去后第二个玩家没有输,则第一个玩家输。
安东对自己的技术充满信心,决定让哈里斯选择是要第一还是第二。帮助哈里斯击败安东,成为问题解决之王!
输入
输入的第一行包含三个不同的正整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ ($$$1 \le a, b, c \le 10^9$$$) — 分别是堆中石头的初始数量 $$$1$$$、$$$2$$$ 和 $$$3$$$。
互动
交互从读取整数 $$$a$$$、$$$b$$$ 和 $$$c$$$ 开始。
读取整数后,打印一行包含“First”或“Second”的行,表示您想扮演的角色(分别为第一或第二)。
每回合,第一位玩家(您或裁判)必须打印正整数 $$$y$$$ ($$$1 \le y \le 10^{12}$$$)。
然后,第二个玩家必须打印 $$$1$$$、$$$2$$$ 或 $$$3$$$,指示哪堆应该添加 $$$y$$$ 石子。从第二回合开始,第二位玩家选择的牌堆必须与上一回合选择的牌堆不同。
如果您作为第二名玩并完成 $$$1000$$$ 回合而没有失败,或者如果您作为第一名玩并且法官确定它无法在不失败的情况下进行移动,则交互器将打印 $$$0$$$ 并完成交互。这意味着您的程序对于该测试用例是正确的,您应该立即退出。
如果您作为第一玩家并完成 $$$1000$$$ 回合但没有获胜,或者如果您作为第二玩家并打印使两堆石子数量相同的移动,或者如果您作为任一玩家输出无效移动,则交互器将打印 $$$-1$$$ 并完成交互。您将收到错误答案的判决。确保立即退出,以避免得到其他判决。
打印后不要忘记输出行尾并刷新输出。否则,您将超出空闲限制。为此,请使用:
- C++ 中的 fflush(stdout) 或 cout.flush();
- Java 中的 System.out.flush();
- 帕斯卡刷新(输出);
- Python 中的 stdout.flush() ;
- 请参阅其他语言的文档。
在这个问题中,黑客被禁用。
示例
输入 #1
5 2 6 3 0
输出 #1
First 2 3
注意
在示例输入中,石堆最初有 $$$5$$$、$$$2$$$ 和 $$$6$$$ 石头。哈里斯决定先走,并将号码 $$$2$$$ 提供给安东。安东将 $$$2$$$ 石头添加到第三堆,结果是 $$$5$$$、$$$2$$$ 和 $$$8$$$。
下一回合,哈里斯选择$$$3$$$。请注意,安东无法将石子添加到第三堆,因为他在上一回合中选择了第三堆。安东意识到他已经没有有效的行动了,不情愿地承认哈里斯为国王。