众所周知,李子采摘季节到了!小米卢廷把他的李子种植在一个果园里,果园可以表示为 $$$n$$$ x $$$m$$$ 矩阵。当他收割时,他将所有树木的高度写在维度 $$$n$$$ 乘 $$$m$$$ 的矩阵中。
晚上,当他有空闲时间时,他喜欢对他的树进行各种统计。这次,他很好奇,想知道他最低的那棵树的高度。到目前为止,他已经发现了他的果园的一些有趣的特性。他认为有一个特殊的性质对于找到高度最小的树很有用。
正式地,令 $$$L(i)$$$ 为其果园第 $$$i$$$ 行中高度最小的最左边的树。他知道 $$$L(i) \le L(i+1)$$$ 对于所有 $$$1 \le i \le n - 1$$$。此外,如果他采用由任何行子集和任何列子集导出的子矩阵,则 $$$L(i) \le L(i+1)$$$ 将适用于所有 $$$1 \le i \le n'-1$$$,其中 $$$n'$$$ 是该子矩阵中的行数。
由于季节正值高峰期,他的时间有限,所以他要求你帮他找到高度最小的李子树。
输入
这个问题是交互式的。
输入的第一行将包含两个整数 $$$n$$$ 和 $$$m$$$,分别代表 Milutin 果园的行数和列数。保证 $$$1 \le n, m \le 10^6$$$。
以下几行将包含您的疑问的答案。
互动
您的代码可以查询矩阵的条目 $$$(i, j)$$$(即获取第 $$$i$$$ 行和 $$$j$$$ 列中的树的高度)。查询的格式应为 ? $$$i$$$ $$$j$$$,因此 $$$1 \le i \le n$$$ 和 $$$1 \le j \le m$$$。
您可以假设矩阵的条目是 $$$1$$$ 和 $$$10^9$$$ 之间的整数。
您的解决方案应使用不超过 $$$\mathbf{4 \cdot (n + m)}$$$ 查询。
这是一个交互问题。您必须在打印每一行后立即使用刷新操作。例如,在 C++ 中,您应该使用函数 fflush(stdout),在 Java 中,您应该使用 System.out.flush(),在 Pascal 中,您应该使用函数 fflush(output),在 Python 中,您应该使用 sys.stdout.flush()。
输出
一旦你知道找到了最小值$$$r$$$,你应该打印! $$$r$$$ 到标准输出。
示例
输入 #1
5 5 13 15 10 9 15 15 17 12 11 17 10 12 7 6 12 17 19 14 13 19 16 18 13 12 18