AT_xmascon21_i.Interactive Moles

**注意：本题为交互式问题。**评测程序最多会占用 100 毫秒的运行时间和 16 MB 的内存。

一个棋盘上有 $2$ 行 $100$ 列的格子。位置 $(i, j)$ 表示第 $i$ 行第 $j$ 列的格子，其中 $1 \le i \le 2$，$1 \le j \le 100$。

克罗乌萨和希罗乌萨分别在棋盘上的$(A, B)$和 $(C, D)$位置。

接下来进行打地鼠游戏，你需要实时回应以下两种查询：

1. 地鼠出现在格子 $(e, f)$。你可以选择克罗乌萨或希罗乌萨到该位置。若兔子从 $(i, j)$ 移动到 $(e, f)$，则消耗的代价为 $\lvert i - e \rvert + \lvert j - f \rvert$。
2. 结束游戏。此时，累计总代价不能超过事先知道地鼠出现的列时的最小总代价的两倍再加上 $\lvert A - C \rvert + \lvert B - D \rvert$。

在任何时候，允许克罗乌萨、希罗乌萨和地鼠重叠在同一个格子。

此外，评测系统是自适应的，也就是说，你的决策可能会影响地鼠出现的规律和游戏何时结束。

输入格式

1. 从标准输入获取四个整数 $A, B, C, D$，表示克罗乌萨和希罗乌萨的初始位置。
2. 重复以下过程：
   1. 从标准输入获取两个整数 $e, f$。
   2. 如果 $e = f = 0$，则表示游戏结束。请终止程序。
   3. 否则，地鼠出现在格子 $(e, f)$。在标准输出一行输出 1 或 2 并刷新输出缓存。1 表示选克罗乌萨，2 表示选希罗乌萨。

如果未遵守输入输出规定，评测结果可能不可预测（不一定返回 WA）。

数据范围与提示

• $1 \le A \le 2$
• $1 \le B \le 100$
• $1 \le C \le 2$
• $1 \le D \le 100$
• 地鼠出现位置 $(e, f)$ 满足 $1 \le e \le 2$，$1 \le f \le 100$
• 查询次数为 $1$ 到 $10,000$ 之间

示例

输入：

1 12 2 24
1 1
2
2 100
1
0 0

说明：

• 初始位置：克罗乌萨在 $(1, 12)$，希罗乌萨在 $(2, 24)$。
• 地鼠出现在 $(1, 1)$。选择希罗乌萨，代价为 $24$。
• 地鼠出现在 $(2, 100)$。选择克罗乌萨，代价为 $89$。
• 游戏结束。最终总代价是 $113$，而 $z = 87$ 时，$2z + \lvert A - C \rvert + \lvert B - D \rvert = 187$，因此符合条件。注意，实际评测数据可能与该示例不同。

本翻译由 AI 自动生成