这是一个交互题。你必须在输出每一行之后立即使用刷新操作。例如，你可以对 C 或 C++ 使用函数 fflush(stdout) ，对 Java 使用 System.out.flush() ，对 Pascal 使用 flush(output) ，对 Python 使用 sys.stdout.flush()。

宇宙可以看作一个无限大的二维平面，终焉之茧的坐标为 (x₀, y₀)。Kiana 不知道终焉之茧的坐标，但是为了完成使命，她必须找到并且到达终焉之茧。她的初始坐标为 (0, 0)，博士们会告诉她她与终焉之茧的大致距离（大致距离的具体定义见下文）。

她可以进行以下的传送操作：记 Kiana 当前的坐标为 (x, y)，她可以动用空之律者的权能，传送到 ， 其中 为 Kiana 为当次传送操作选择的整数，为了节约能量， 必须满足 ，然后博士们会帮忙计算出 Kiana 与终焉之茧的大致距离。

记 d 为 Kiana 与终焉之茧的精确欧几里得距离（），则 f(d) 为对应的大致距离，f(d) 满足以下条件：

1. 若 d 为两个整点（整点即为两个坐标均为整数的点）的距离，则满足 f(d) 为整数。
2. f(0) = 0, 0 ≤ f(d) ≤ 10¹⁸。
3. f(d) 在 [0, 10⁹] 严格单调递增。

Bronya 担心笨蛋 Kiana 会因使用过多次数的传送而耗尽体力，因此她希望你能协助 Kiana ，帮她决策每次传送，使得她能够使用不超过 30 次传送到达终焉之茧。