注意

本题是交互题，请严格按照提交方式进行操作。

本题的交互库不是自适应的，排列 $\bm p$ 在交互开始前已经预先确定，不会在交互过程中动态改变。

题目描述

交互库有一个 $1, 2, \ldots, 10^4$ 的特殊排列 $p$（下标从 $1$ 开始），其中 $10^4$ 的下标 $x$ 能够使得 $(p_{i + 1} - p_i)(2i + 1 - 2x) > 0$ 对所有的 $i = 1, 2, \ldots, 10^4 - 1$ 成立。

你有 $100$ 次查询 $p$ 中某一项的机会，请利用这些机会找到 $10^4$ 的下标 $x$。

交互方式

本题是交互题。

在你输出一行后，请使用 fflush(stdout); / cout.flush(); / cout << endl; 清空缓冲区。

本题有且仅有一个测试点，该测试点中包含恰好 $250$ 组数据。

对于每组数据，你将进行至多 $100$ 轮交互：

• 首先，你需要输出一行一个正整数 $x\ (1 \le x \le 10^4)$，表示查询 $p_x$ 的值。
• 接下来，你需要读入一行一个正整数，表示 $p_x$ 的值。
• 当以下两个事件中的某一个发生时，你将结束本组数据的交互，并开始下一组数据的交互：
  • $p_x = 10^4$。
  • 在该组数据中，你已经进行了 $100$ 轮交互。

如果你在每组数据中都找出了 $10^4$ 的下标 $x$，那么你将 AC 该测试点。