$\color{red}\texttt{Z}\color{orange}\texttt{B}\color{green}\texttt{O}\color{cyan}\texttt{J}\color{black}-\texttt{P1017}$

$\texttt{Sweep the Mines}$

$\texttt{Description}$

某 $\texttt{hs}$ 和小 $\texttt{C}$ 正在玩一个扫雷游戏。游戏是这样的，小 $\texttt{C}$ 给出一个 $n\times n$ 的方阵，她会在方阵中挑选 $k$ 个格子做上地雷的标记，之后对方阵中剩余的格子填上数，数值即为与该格相邻（包括斜方向上相邻）的格子中地雷的数量。当然，小 $\texttt{C}$ 的这些操作无法被某 $\texttt{hs}$ 看见。现在某 $\texttt{hs}$ 需要解出这个扫雷地图，即判断出哪些格子有雷。

由于整个游戏都是在纸上进行的，为了减轻小 $\texttt{C}$ 的负担，游戏可能和正常的扫雷略有不同。

某 $\texttt{hs}$ 总共有 $2$ 种符合规则的操作：

$1.$认为一个格子无地雷。若该格子有地雷，游戏失败。

$2.$认为一个格子有地雷。若该格子无地雷，游戏失败。

其中，若操作 $1$ 不会使游戏失败，则将给出这个格子上的数值。

当所有 $k$ 个地雷被判断出时，游戏成功。

现在，小 $\texttt{C}$ 给某 $\texttt{hs}$ 的初始得分为 $100$。某 $\texttt{hs}$ 可以进行不多于 $5$ 轮的游戏，一轮游戏成功加 $50$ 分，一轮游戏失败倒扣 $50$ 分。分数上限为 $200$ 分，下限为 $0$ 分。

为了降低游戏难度，某 $\texttt{hs}$ 有一些查询机会来得知某个格子的内容（包括格子内是否有地雷和格子内的数值），对于每轮游戏，第 $i$ 次询问扣 $\lfloor i\div 2\rfloor$ 分，扣完为止。特别的是，每当有 $p$ 个地雷被正确扫出时，某 $\texttt{hs}$ 将得到一次免费的查询格子机会。免费的查询格子机会不能保留到下一轮游戏。

请你帮助某 $\texttt{hs}$ ，赢得最多的分数。

$\texttt{Interaction Specification}$

$\texttt{Interaction Library}$

$\texttt{#include "minelib.h"}$

$\texttt{Standard Functions}$

$\texttt{GetInputN()}$：获得 $n$ 的值。

$\texttt{GetInputP()}$：获得 $p$ 的值。

$\texttt{GetRound()}$：查询当前是第几轮游戏。

$\texttt{IsMine(x,y)}$：认为 $(x,y)$ 是地雷；若返回值为 $0$，则 $(x,y)$ 确实为地雷；若返回值为 $1$，则 $(x,y)$ 不是地雷，该轮游戏失败。

$\texttt{NotMine(x,y)}$：认为 $(x,y)$ 不是地雷；若返回值为 $0-8$ 的整数，则 $(x,y)$ 确实不是地雷，该返回值为该格子上的数值；若返回值为 $-1$，则 $(x,y)$ 是地雷，该轮游戏失败。

$\texttt{IsWin()}$：返回该轮游戏是否成功；若返回值为 $1$，则游戏成功；若返回值为 $0$，则游戏失败或游戏仍在正常运行。

$\texttt{IsLose()}$：返回该轮游戏是否失败；若返回值为 $1$，则游戏失败；若返回值为 $0$，则游戏成功或游戏仍在正常运行。

$\texttt{NewGame()}$：开始一轮新的游戏；若上一轮游戏尚未结束（即仍在正常运行），则视为放弃游戏，以失败的情况处理。

$\texttt{Get(x,y)}$：返回格子 $(x,y)$ 的属性；若返回值为 $-1$，则该格为地雷；若返回值为 $0-8$ 的整数，则该格不是地雷，该返回值为该格子上的数值。系统将自动根据算法扣除分数。

$\texttt{Score()}$：返回当前总共获得的分数。

$\texttt{Chance()}$：查询还有多少次免费的查询格子机会。

$\texttt{DelScore()}$：查询下一次查询格子将扣去多少分数；若还有免费的查询格子机会，将返回 $0$。

$\texttt{GameOver()}$：结束游戏，并结算总得分；若上一轮游戏尚未结束（即仍在正常运行），则视为放弃游戏，以失败的情况处理。

对于非 $C++$ 的语言，也可以直接使用一般的输入输出形式来使用交互库。

使用函数时直接用给定的格式输出，获取返回值时直接读入即可。

以下格式依次对应以上函数：

字符串和数值之间请分别用一个空格隔开。命令结束请换行。

$\texttt{GetN}$

$\texttt{GetP}$

$\texttt{GetR}$

$\texttt{IsMine x y}$

$\texttt{NotMine x y}$

$\texttt{IsWin}$

$\texttt{IsLose}$

$\texttt{NewGame}$

$\texttt{Get x y}$

$\texttt{Score}$

$\texttt{Chance}$

$\texttt{DelScore}$

$\texttt{GameOver}$

$\texttt{Other Information}$

每个数据点的得分计算方式：$Score\div 200\times 5$。其中 $Score$ 为题目中描述的得分。

建议在每一个 $\texttt{IsMine(x,y)}$ 或 $\texttt{NotMine(x,y)}$ 操作后都使用一下 $\texttt{IsWin()}$ 和 $\texttt{IsLose()}$ 函数，以判断游戏进程。若游戏失败或成功，后面的 $\texttt{IsMine(x,y)}$ 和 $\texttt{NotMine(x,y)}$ 操作将会导致错误。

每轮游戏（包括第一轮）开始前必须调用 $\texttt{NewGame()}$ 函数，否则将会出错。

在调用 $\texttt{GameOver()}$ 函数后，不应该再使用交互库的函数。

最多进行 $5$ 轮游戏，否则将会出错。

没有进行至少一局游戏就退出不得分。

错误的交互可能直接得 $0$ 分。

$\texttt{Hint}$

本题共有$20$个测试点。

对于 $1-4$ 的测试点，$n=20$；

对于 $5-10$ 的测试点，$n=30$；

对于 $11-20$ 的测试点，$n=50$；

对于 $1,5$ 的测试点，$p=1$；

对于 $2-4,6,11,12$ 的测试点，$p=5$；

对于 $7,8,13-15$ 的测试点，$p\leq n$；

对于 $9,10,16-20$ 的测试点，$p=10^7$。

对于 $1-20$ 的测试点，满足地雷数 $k\leq n$。