这是一个交互问题。请记住在与测试程序通信时刷新输出。您可以在 C++ 中使用 fflush(stdout)、Java 中的 system.out.flush()、Python 中的 stdout.flush() 或 Pascal 中的lush(output) 来刷新输出。如果您使用其他编程语言,请查阅其文档。您还可以参考交互问题指南:https://codeforces.com/blog/entry/45307。
陪审团猜测某个数组 $$$a$$$ 由 $$$6$$$ 整数组成。有 $$$6$$$ 特殊数字 — $$$4$$$、$$$8$$$、$$$15$$$、$$$16$$$、$$$23$$$、$$$42$$$ — 这些数字中的每一个都在 $$$a$$$ 中出现一次(因此,$$$a$$$ 是这些数字的某种排列)。
您对他们的订单一无所知,但您最多可以提出 $$$4$$$ 查询。在每个查询中,您可以选择两个索引 $$$i$$$ 和 $$$j$$$ ($$$1 \le i, j \le 6$$$、$$$i$$$ 和 $$$j$$$ 不一定不同),并且您将得到 $$$a_i \cdot a_j$$$ 的值作为回报。
你能猜出数组 $$$a$$$ 吗?
数组 $$$a$$$ 在每次测试中都是预先固定的,交互程序不会尝试适应您的查询。
互动
在提交答案之前,您最多可以提出 $$$4$$$ 的疑问。要提出查询,请按以下格式打印一行:$$$?$$$ $$$i$$$ $$$j$$$,其中 $$$i$$$ 和 $$$j$$$ 应该是两个整数,使得 $$$1 \le i, j \le 6$$$。该行应以换行符结束。提交查询后,刷新输出并读取查询的答案 - 一行包含一个整数 $$$a_i \cdot a_j$$$。如果您提交了一个不正确的查询(或询问超过 $$$4$$$ 查询),则其答案将是一个字符串 0。收到这样的答案后,您的程序应立即终止 - 否则您可能会收到“运行时错误”、“超出时间限制”或其他一些判断,而不是“错误答案”。
为了给出答案,你的程序应该打印一行 $$$!$$$ $$$a_1$$$ $$$a_2$$$ $$$a_3$$$ $$$a_4$$$ $$$a_5$$$ $$$a_6$$$ 并在最后换行。之后,它应该刷新输出并正常终止。
示例
输入 #1
16 64 345 672
输出 #1
? 1 1 ? 2 2 ? 3 5 ? 4 6 ! 4 8 15 16 23 42
注意
如果您想针对此问题提交 hack,您的测试应包含正好六个空格分隔的整数 $$$a_1$$$、$$$a_2$$$、...、$$$a_6$$$。每个 $$$6$$$ 特殊数字应该在测试中恰好出现一次。测试应以换行符结束。