这是一个交互问题。请记住在与测试程序通信时刷新输出。您可以在 C++ 中使用 fflush(stdout)、Java 中的 system.out.flush()、Python 中的 stdout.flush() 或 Pascal 中的lush(output) 来刷新输出。如果您使用其他编程语言,请查阅其文档。您还可以参考交互问题指南:https://codeforces.com/blog/entry/45307。
陪审团选择了一个整数 $$$x$$$ 不小于 $$$0$$$ 且不大于 $$$2^{14} - 1$$$。你必须猜测这个整数。
为此,您提出的查询不得超过 $$$2$$$。每个查询应包含 $$$100$$$ 整数 $$$a_1$$$、$$$a_2$$$、...、$$$a_{100}$$$(每个整数应不小于 $$$0$$$ 且不大于 $$$2^{14} - 1$$$)。为了响应您的查询,陪审团将选择一个整数 $$$i$$$ ($$$1 \le i \le 100$$$) 并告诉您 $$$a_i \oplus x$$$ 的值($$$a_i$$$ 和 $$$x$$$ 的按位异或)。查询还有一个额外的限制:您在查询中使用的所有 $$$200$$$ 整数应该是不同的。
保证 $$$x$$$ 的值在每次测试中预先固定,但每个查询中 $$$i$$$ 的选择可能取决于您发送的整数。
互动
在给出答案之前,您最多可以提交 $$$2$$$ 的查询。要提出查询,请按以下格式打印一行:$$$?$$$ $$$a_1$$$ $$$a_2$$$ ... $$$a_{100}$$$,其中每个 $$$a_j$$$ 应该是 $$$[0, 2^{14} - 1]$$$ 范围内的整数。该行应以换行符结束。提交查询后,刷新输出并读取查询的答案 - $$$a_i \oplus x$$$ 对于某些 $$$i \in [1, 100]$$$ 的值。任何整数都不能在查询中使用多次。
如果您提交了错误的查询(或询问超过 $$$2$$$ 查询),则答案将为一个整数 $$$-1$$$。收到这样的答案后,您的程序应立即终止 - 否则您可能会收到“运行时错误”、“超出时间限制”或其他一些判断,而不是“错误答案”。
输出
为了给出答案,你的程序应该打印一行 $$$!$$$ $$$x$$$ 并在最后换行。之后,它应该刷新输出并正常终止。
示例
输入 #1
0 32
输出 #1
? 3 5 6 ? 32 24 37 ! 5
注意
交互示例不正确 - 您应该在每个查询中精确地输入 $$$100$$$ 整数。其他一切都是正确的。
此问题禁止黑客攻击。