洛谷 P1733 猜数（IO交互版）

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

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

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