当前没有测试数据。

我们有一个 $N \times N$ 的棋盘和 $N$ 个车。下面，从顶部的第 $i$ 行到左侧的第 $j$ 列的方块用 $(i, j)$ 表示。 考虑将车放在棋盘的方块上。在这里，您必须放置车以满足所有以下条件：

• 没有一行中有两个或更多的车。
• 没有一列中有两个或更多的车。

现在，在满足上述条件的情况下，已在棋盘上放置了 $N-1$ 辆车。您将选择一个未被车占据的方块，并将车放在该方块上。（根据条件可以证明，至少有一个方块可以在上面放置车。）

然而，您不能直接看到棋盘上被车占据的方块。代替的是，您可以以以下方式向评审提出最多 20 个问题： 您选择整数 $A$、$B$、$C$、$D$，使得 $1 \leq A \leq B \leq N, 1 \leq C \leq D \leq N$，并询问满足 $A \leq i \leq B, C \leq j \leq D$ 的方块形成的矩形区域中有多少辆车。

找到一个适合放置车的方块。