这是一道交互题。
Alice 想了一个 到 之间的预设值,希望 Bob 能猜出来。
每当 Bob 猜一个数字 ,Alice 会告诉他 与预设值的大小关系。
请帮助 Bob 在 10 次以内猜出预设值是多少。
交互方式
对于一次询问,你需要输出一行 ? x,表示猜测的数是 。
在每次询问后,交互器会向标准输入中输入一个字符串 "<", ">" 或 "=",表示 与预设值的大小关系。
当你的所有询问结束后,你需要输出一行 ! x,表示最终猜测的预设值结果,然后换行并刷新缓存。
当你的程序正确时,你将获得 分。
如果你的询问次数超过 次,或询问的数字不在 到 之间,那么评测机将会返回 Wrong Answer,你的程序将会获得 分。
如果你的程序没有及时刷新缓存,那么评测机将会返回 Time Limit Exceeded,你的程序将会获得 分。
如果你的程序使用 C++,可以使用 fflush(stdout) 或 cout.flush() 或 cout << endl 来刷新缓存;
如果你的程序使用 Java,可以使用 System.out.flush() 来刷新缓存;
如果你的程序使用 Python,可以使用 stdout.flush() 来刷新缓存。