在与弗利萨在那美克星的决战中，克林再次牺牲，需要使用龙珠让他复活。由于其他人仍在忙于与弗利萨战斗，收集全部七颗龙珠的任务就落在了你的肩上。

龙珠隐藏在二维平面上的未知位置，你手中有一个由布尔玛设计的龙珠雷达，必须用它来定位龙珠。你可以反复飞往任意位置，雷达会告知你距离最近的龙珠的距离。如果该距离为 $0$，则意味着你找到了其中一颗龙珠，随后你可以重新校准雷达，使其忽略刚刚找到的那颗龙珠。

由于战斗仍在继续，且雷达能量有限，你显然非常匆忙。你需要确保在不超过 $1\,000$ 次使用雷达的情况下收集到所有的龙珠。

交互

这是一个交互式问题。你的程序将与一个交互器运行，交互器读取你程序的标准输出并向你程序的标准输入写入数据。此交互过程需要遵循特定的协议：

交互器首先发送一个整数 $n$ ($1 \le n \le 7$)，表示你还需要找到的龙珠数量。这 $n$ 颗龙珠隐藏在坐标为 $(x, y)$ 的整数位置，其中 $0 \le x, y \le 10^6$。你的程序不得猜测该范围之外的位置。

随后，你的程序反复发送一个整数坐标 $(x, y)$，交互器会回复一个整数 $d$ ($0 \le d \le 2 \cdot 10^{12}$)，表示从 $(x, y)$ 到最近的剩余龙珠的距离的平方。

如果 $d = 0$，则认为位于 $(x, y)$ 的龙珠已被找到，并在后续的猜测中被忽略。当所有龙珠都被找到时，你的程序应退出。每个位置最多存放一颗龙珠。

确保在每次写入后刷新缓冲区。

提供了一个测试工具来帮助你开发解决方案。

Dragon Balls by Skyringe Crafts

样例

样例输入 1

1
25
2
0

样例输出 1

0 0
3 4
4 3

样例输入 2

2
8
0
1
0

样例输出 2

2 1
5 5
4 2
4 3