注意:本题是交互式的。
企鹅Xoriy最近推出了一款新游戏。他有 n 根冰柱,编号从 1 到 n。每个冰柱都有一个温度 - 1 到 109 之间的整数。这些冰柱中只有两个是特殊的:它们的温度是 y,而所有其他冰柱的温度是 x ≠ y。你必须找到那些特殊的冰柱。你可以选择一个非空的冰柱子集,然后询问企鹅这个子集中冰柱的温度的按位异或 (XOR) 是什么。请注意,您提出的问题不能超过 19 个。
你要找到特殊的冰柱。
输入
第一行包含三个整数 n, x, y (2 ≤ n ≤ 1000, 1 ≤ x, y ≤ 109, x ≠ y)——冰柱的数量、非特殊冰柱的温度和特殊冰柱的温度。
互动
问一个问题打印字符“?” (不带引号)、整数 c (1 ≤ c ≤ n) 和 c 个不同的整数 p1, p2, ..., pc (1 ≤ pi ≤ n) - 您想了解的冰柱索引。注意 ”?”和c应该用空格分隔;索引也应该用空格分隔。
提出问题后,读出一个整数——答案。
请注意,您不能提出超过 19 个问题。如果您提出的问题超过 19 个问题或至少有一个不正确的问题,您的解决方案将得到“错误答案”。
如果在某个时刻你的程序读取 - 1 作为答案,它应该立即退出(例如,通过调用 exit(0))。在这种情况下,您将得到“错误答案”,这意味着您提出了超过 19 个问题,或者提出了无效问题。如果您忽略这一点,您可以获得其他结论,因为您的程序将继续从关闭的流中读取。
如果您不打印任何内容或忘记刷新输出(包括最终答案),您的解决方案将得到“超出空闲限制”。
要冲洗,您可以使用(打印后):
- C++ 中的 fflush(stdout);
- Java 中的 System.out.flush();
- Python 中的 stdout.flush() ;
- 帕斯卡刷新(输出);
- 对于其他语言,请参阅文档。
黑客攻击
对于黑客攻击,请使用以下格式:
n x y p1 p2
这里 1 ≤ p1 < p2 ≤ n 是特殊冰柱的索引。
参赛者程序将无法看到此输入。
输出
要给企鹅答案,你必须打印字符“!” (不带引号),然后打印两个整数 p1, p2 (p1 < p2) - 按升序排列的特殊冰柱的索引。注意 ”!”和p1应该用空格分隔;索引也应该用空格分隔。给出答案后,您的程序应立即终止。
示例
输入 #1
4 2 1 2 1 1
输出 #1
? 3 1 2 3 ? 1 1 ? 1 3 ! 1 3
注意
第一个问题的答案是 $$1 \oplus 2 \oplus 1 = 2$$。
第二题和第三题的答案是1,因此特殊冰柱是索引1和3。
您可以在此处阅读有关按位异或运算的更多信息:https://en.wikipedia.org/wiki/Bitwise_operation#XOR。