CF713B Searching Rectangles

**这是一道交互题。** 给出了一个 $n \times n$ 的平面，从下到上每一行、从左到右的每一列分别标号 $1$ 到 $n$。 平面内有两个矩形，这两个矩形平行于坐标轴。 请用不超过 $200$ 次询问求出两个矩形的位置。

第一行输入平面的大小 $n$，保证 $2 \leq n \leq 2^{16}$ 对于每个询问，交互库会返回 $0$、$1$ 或 $2$，表示完全位于查询矩形内的初始矩形个数。

对于每一次查询，输出 “$?$ $x_1$ $y_1$ $x_2$ $y_2$”（不包含引号），其中 $(x_1,y_1),(x_2,y_2)$ 分别表示询问区间的左下角和右上角坐标。你只有 $200$ 次询问机会。 若已经确定了两个矩形的位置或已经是最后一次查询，输出 “$!$ $x_{1, 1}$ $y_{1, 1}$ $x_{1, 2}$ $y_{1, 2}$ $x_{2, 1}$ $y_{2, 1}$ $x_{2, 2}$ $y_{2, 2}$”（不包含引号），前四个数表示第一个矩形的左下角和右上角坐标，后四个数表示第二个矩形的左下角和右上角坐标。你可以以任意顺序输出这两个矩形。 注意文末换行及清空缓冲区。