题目描述

使用二分法，猜测一个 $1$ 到 $10000$ 之间的随机数字。
请使用程序会模拟猜测过程，并根据猜测值与目标数字的比较调整范围，直到找到正确答案。

规则说明

1. 计算机随机生成一个 $1$ 到 $10000$ 之间的整数作为目标数字。
2. 每次猜测都按照二分法进行，即取当前范围的中间值作为猜测数。
3. 如果猜测数等于目标数字，则输出最终答案并结束。
4. 如果猜测数小于目标数字，则调整范围为比当前猜测数大的部分。
5. 如果猜测数大于目标数字，则调整范围为比当前猜测数小的部分。

输入格式

需要猜测的目标数字 $(1 ≤ X ≤ 10000)$。

输出格式

每次猜测数字的过程，最后输出的是 $X$

4

5000
2500
1250
625
312
156
78
39
19
9
4

2000

5000
2500
1250
1875
2187
2031
1953
1992
2011
2001
1996
1998
1999
2000