这是一个交互问题。您必须在打印每一行后立即使用刷新操作。例如,在 C++ 中,您应该使用函数 fflush(stdout),在 Java 中,您应该使用 System.out.flush(),在 Pascal 中,您应该使用函数 fflush(output),在 Python 中,您应该使用 sys.stdout.flush()。
查内克先生想买一只火烈鸟来陪伴他农场里的鸡。在去宠物店之前,查内克先生在动物节上停下来享受乐趣。原来有一场嘉年华游戏,奖品是火烈鸟。
有$$$N$$$个神秘笼子,编号从$$$1$$$到$$$N$$$。笼子 $$$i$$$ 里面有 $$$A_i$$$ $$$(0 \le A_i \le 10^3)$$$ 火烈鸟 $$$(1 \le i \le N)$$$。然而,游戏主持人对火烈鸟的数量保密。为了赢得火烈鸟,查内克先生必须猜测每个笼子里火烈鸟的数量。
巧合的是,Chanek 先生有 $$$N$$$ 硬币。每个硬币可以问一次,编号为 $$$L$$$ 到 $$$R$$$ 的笼子里的火烈鸟总数是多少? $$$L < R$$$。
输入
使用标准输入来阅读您的问题的答复。
最初,法官会给出一个整数 $$$N$$$ $$$(3 \le N \le 10^3)$$$、笼子的数量以及 Chanek 先生拥有的硬币数量。
对于您的每个问题,评审团都会给出一个整数,表示从 $$$L$$$ 到 $$$R$$$(含)笼子里的火烈鸟数量。
如果您的程序没有猜测火烈鸟或提出其他问题,您将得到“错误答案”。当然,如果您的程序提出的问题多于允许的数量,您的程序将得到“错误答案”。
输出
要提出问题,您的程序必须使用标准输出。
那么,你最多可以问 $$$N$$$ 个问题。问题以“? L R”的格式提出,($$$1 \le L < R \le N$$$)。
要猜测火烈鸟,请打印一行以“!”开头的行。后跟 $$$N$$$ 整数,其中第 $$$i$$$ 个整数表示笼子 $$$i$$$ 中火烈鸟的数量。回答后,您的程序必须终止,否则将收到“超出空闲限制”的判决。您只能猜一次火烈鸟。
示例
输入 #1
6 5 15 10
输出 #1
? 1 2 ? 5 6 ? 3 4 ! 1 4 4 6 7 8
注意
在示例输入中,正确的火烈鸟数量为 $$$[1, 4, 4, 6, 7, 8]$$$。