这是一个交互式问题。

考虑平面上的六边形网格，如下图所示。

图 1：平面示意图。

你为你的猫建造的房子是一个边长为 $N = 10$ 的正六边形。它的六个顶点分别位于 $(9, 0)$、$(9, 9)$、$(0, 9)$、$(-9, 0)$、$(-9, -9)$ 和 $(0, -9)$。

例如，当 $N = 3$ 时，房子的形状如下：

现在猫想要逃跑。因此，你需要在房子里放置一些石头来围住猫，使它无法逃脱。

初始时，猫位于 $(0, 0)$。每一秒，你可以选择房子内的一个位置放置一块石头。注意，你不能在猫当前所在的位置放置石头。此后，猫会选择一个与当前位置相邻且没有石头的位置移动过去。

一旦猫到达房子的边界，它就会逃脱并获胜。另一方面，如果猫没有合法的移动位置，你就获胜了。试着围住猫，使它无法逃脱。

交互

使用标准输入读取猫的位置。使用标准输出写入你放置石头的位置。每个位置由单行上的两个空格分隔的整数给出：该位置的坐标。

初始时，猫位于 $(0, 0)$，输入给出 “0 0”。你通过打印第一块石头的位置来响应，然后读取猫移动后的下一个位置，依此类推。

如果你打印了一个无效的位置（不在房子内，或当前包含猫），请终止程序以获得 “Wrong Answer” 判决。在已经有石头的位置放置石头是允许的，但不会产生任何额外效果。如果猫到达了房子的边界，你就输了：终止程序以获得 “Wrong Answer” 判决。如果猫没有合法的移动位置，你就赢了：此时无需读取猫的下一个位置，直接优雅地终止程序即可。

在打印每个位置后，别忘了打印换行符并刷新输出：否则，你很可能会得到 “Idleness Limit Exceeded” 判决。

样例

输入格式 1

0 0
1 0
0 0
1 0
0 0
1 0
0 0

输出格式 1

1 1
0 1
-1 0
-1 -1
0 -1
9 9
1 0