题目背景

这是一道交互题。

题目描述

评测机会在区间 $[1,10^9]$ 中选择一个整数，你应该写一个代码来猜测它。你最多可以问评测机 $50$ 个问题。

对于每一次询问，你可以向评测机询问区间 $[1,10^9]$ 中的一个整数，评测机会返回:

• $0$，如果它为答案（即评测机所选的数字），且程序应该在此之后停止询问。
• $-1$，如果它小于答案。
• $1$，如果它大于答案。

每次询问，你需要向标准输出输出一个 $[1,10^9]$ 中的整数，然后输出一个换行并清空缓冲区。

你可以使用如下语句来清空缓冲区：

• 对于 C/C++：fflush(stdout)；
• 对于 C++：std::cout << std::flush；
• 对于 Java：System.out.flush()；
• 对于 Python：stdout.flush()；
• 对于 Pascal：flush(output)；
• 对于其他语言，请自行查阅对应语言的帮助文档。

特别的，对于 C++ 语言，在输出换行时如果你使用 std::endl 而不是 '\n'，也可以自动刷新缓冲区。建议使用std::endl以避免忘记输出换行。

然后你需要从标准输入中输入一个整数，代表评测机返回的结果。

输入格式

无

输出格式

无