{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\u003cspan class\u003d\"tex-font-style-it\"\u003e\u003cspan class\u003d\"tex-font-style-bf\"\u003e这是一个交互式问题\u003c/span\u003e。您需要在每打印一行后使用一个 \u003cspan class\u003d\"tex-font-style-tt\"\u003eflush\u003c/span\u003e 操作。例如,在C++中,您应该使用函数 \u003cspan class\u003d\"tex-font-style-tt\"\u003efflush(stdout)\u003c/span\u003e 或 \u003cspan class\u003d\"tex-font-style-tt\"\u003ecout.flush()\u003c/span\u003e,在Java中使用 \u003cspan class\u003d\"tex-font-style-tt\"\u003eSystem.out.flush()\u003c/span\u003e,在Pascal中使用 \u003cspan class\u003d\"tex-font-style-tt\"\u003eflush(output)\u003c/span\u003e,在Python中使用 \u003cspan class\u003d\"tex-font-style-tt\"\u003esys.stdout.flush()\u003c/span\u003e。\u003c/span\u003e\u003c/p\u003e\u003cp\u003e奥斯曼又迷路了 :(\u003c/p\u003e\u003cp\u003e他试图想出这个比赛中最好的问题,以至于没有注意到自己已经进入了一个迷宫。哦,可怜的奥斯曼!\u003c/p\u003e\u003cp\u003e奥斯曼迷失在一个非常对称的迷宫中:迷宫看起来像一个深度为 $$$n$$$ $$$(1\\leq n\\leq 29)$$$ 的完美二叉树,幸运的是,我们有迷宫的地图。二叉树的每个节点都用一个数字命名,对于每个节点 $$$k$$$,该节点的两个子节点(如果有的话)分别命名为 $$$2k$$$ 和 $$$2k + 1$$$。例如,当二叉树的深度为 $$$4$$$ 时,迷宫看起来像这样:\u003c/p\u003e\u003ccenter\u003e \u003cimg class\u003d\"tex-graphics\" src\u003d\"CDN_BASE_URL/72df06e51eabd5f93897382f71086baf?v\u003d1720455527\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003c/center\u003e\u003cp\u003e您的任务是找到奥斯曼。他无法在树的某个节点移动。您有一个设备,可以进行查询,每个查询是一个介于 $$$1$$$ 和 $$$2^n-1$$$ 之间的整数 $$$k$$$。在打印每个查询后刷新输出流。设备将为您提供从 $$$k$$$ 到奥斯曼所在节点的距离。在设备爆炸之前(或许不会爆炸,但您不想知道,对吧?)最多可以向设备发出 $$$29$$$ 次查询。\u003c/p\u003e\u003cp\u003e一旦找到奥斯曼,打印“! $$$x$$$”(不包括引号),其中 $$$x$$$ 是奥斯曼所在的节点,并在刷新输出流后正常终止程序。\u003c/p\u003e\u003cp\u003e帮助奥斯曼走出迷宫!或者不帮,我不在乎。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e使用标准输入读取查询的响应。\u003c/p\u003e\u003cp\u003e第一行包含一个整数 $$$n$$$($$$1 \\le n \\le 29$$$) — 树的深度。\u003c/p\u003e\u003cp\u003e接下来的行将包含对您的查询的响应 — 奥斯曼所在节点与您发送的节点之间的距离。第 $$$i$$$ 行是您的第 $$$i$$$ 次查询的响应。\u003c/p\u003e\u003cp\u003e测试系统将允许您在程序打印查询并执行 \u003cspan class\u003d\"tex-font-style-tt\"\u003eflush\u003c/span\u003e 操作后读取查询的响应。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e您的程序必须使用标准输出来进行查询。\u003c/p\u003e\u003cp\u003e您的程序必须打印查询 — 一个整数 $$$x_i$$$($$$1 \\le x_i \\le 2^n-1$$$)。每行打印一个查询(不要忘记在每个 $$$x_i$$$ 后加上“\u003cspan class\u003d\"tex-font-style-it\"\u003e换行符\u003c/span\u003e”)。在打印每行后,您的程序必须执行操作 \u003cspan class\u003d\"tex-font-style-tt\"\u003eflush\u003c/span\u003e。\u003c/p\u003e\u003cp\u003e如果您的程序找到奥斯曼所在的节点 $$$x$$$,则打印字符串“! $$$x$$$”(不包括引号),其中 $$$x$$$ 是答案,并终止您的程序。接受的解决方案应最多进行 29 次查询,打印答案不计为查询。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\n1\n\n2\n\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n1\n\n3\n\n2\n\n! 2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}