#P0580. 猜数

猜数

题目描述

这是一道交互题。

小可拿到了一个整数 nn ,但不确定数值。现在小可可以进行询问,每次询问 nn 的值,如果猜的数字比 nn 大,则返回 >,比 nn 小,则返回 < ,否则返回相等 = 。你的目标就是猜数 nn 的值然后输出。

每次猜的时候请按如下格式

? n

输出答案时请按如下格式

! n

如果你不了解交互题,请先了解下交互题。

输入格式

无需读入,你只需要直接进行询问? n即可。

进行完询问后系统会返回对应结果给你,请读取结果然后继续询问直到获取到答案。

输出格式

输出你找到的答案 nn ,用 ! n 的格式。

样例

? 1
>
? 3
<
! 2
! 2

样例说明

需要猜的数字是 22

数据范围

1n109 1 \le n \le 10^9