P7356 「PMOI-1」游戏

> 大眼观察乃交互题第一要义 ——command_block 《考前小贴士》 djy 的同桌和 djy 玩五子棋玩腻了，就发明了一个~~更无聊的~~新游戏，因为 djy 太菜了，所以你要帮这个蒟蒻想出必胜策略。

**这是一个 IO 交互题。** 这个游戏在一个平面直角坐标系的**原点，$x,y$ 正半轴**和**第一象限**中进行。 交互程序黑棋，你白棋，黑棋先开始，**保证交互库第一步下 $(0,0)$**。**黑白棋都只能下在 $x,y$ 坐标都为自然数的点**。 若出现**横竖斜任意一个方向**有连续的 `黑白白白`，则白棋赢，若你用了 $x$ 步胜利，且 $x\le 13$，你得到 $\frac{\min(14-x,10)}{10}$ 占比的分数。 ### 交互方式 先输入一个整数 $T$ 表示进行 $T$ 次游戏。 接下来的 $T$ 次游戏，执行以下过程： **第一步交互库走的 $(0,0)$ 无需输入。** 然后重复执行以下两步直到你下了 $14$ 步棋或者你获胜： 1.你输出一行两个数 `x y`，表示你下的棋的坐标是 $(x,y)$。 2.你读入一行两个数 `x y`，表示交互库下的棋的坐标是 $(x,y)$。**若你在走完上一步就已经获胜，则不会读入这两个数，而是直接进入下一局游戏。** **特殊地，为了方便交互，你所有下的棋的坐标必须在 $100$ 以内，否则会直接判你 $14$ 步，立即结束这局游戏。同时交互库所有下棋的坐标也保证在 $100$ 以内。同时，如果下在已有棋子上**，则视为你这次下到了一个很远的地方，**即放弃这次下棋的机会。如果想主动放弃，也可以采用这种方式。请注意交互库也可能选择放弃某次下棋的机会。** 你的得分比为 $T$ 次游戏的得分比**最小值**。

无

无

【样例解释】 黑棋一直选择放弃，白棋下了 $(0,1),(0,2),(0,3)$ ，与黑棋的 $(0,0)$ 在竖着的方向形成了``黑白白白``。从而白棋胜利。 **本题采用捆绑测试。** - Subtask1（10pts）：保证交互库随机下在一个点上。 - Subtask2（10pts）：保证交互库除了在你下一步必胜时，均选择放弃下棋。 - Subtask3（20pts）：$T=5$。 - Subtask4（60pts）：无特殊限制。 对于 $100\%$ 的数据，$1\le T\le 10^3$。