题目描述

评测机会在区间 $[1, 10 ^ 6]$ 中选择一个整数 $x$，要求你一个代码来猜测它。

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

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

输入格式

无

输出格式

无

测试样例

无

数据范围

$1 \leq x \leq 10 ^ 6$

限制

每个测试点 $1$秒, $256MB$