CF1063C Dwarves, Hats and Extrasensory Abilities

这是一个交互题。 在古老的时代，矮人们试图开发超感官能力： - 恰好有 $n$ 个矮人进入了一座完全黑暗的洞穴。 - 每个矮人都收到了一顶帽子——白色或黑色。在洞穴中，任何矮人都无法看到自己的帽子，也无法看到其他矮人的帽子。 - 矮人们一个接一个地走出洞穴来到草地上，并随意坐在某个地方。当某个矮人离开洞穴时，他能看到所有已经坐在草地上的矮人（即比他先出来的矮人）帽子的颜色，但无法看到自己的帽子颜色，也没有任何矮人能告诉他自己的帽子颜色。 - 矮人们的任务是将自己分成两组——一组戴白帽子的矮人，一组戴黑帽子的矮人。 经过了许多世纪，矮人们终于能够无误地在草地上选择正确的位置。你能否重复他们的成功？ 你的任务是依次给出 $n$ 个不同的整数点在平面上的坐标。每给出一个新点，你将得到该点的颜色——黑色或白色。你的任务是保证这些点可以被一条直线分开，使得所有同色点在直线的一侧，异色点在另一侧，并且没有任何点在直线上。最后，你需要报告任意一条满足条件的直线。 在本题中，交互器是自适应的——测试中点的颜色并不是预先固定的，评测程序可以根据你的输出任意选择颜色，特别是可以依赖于你的程序的输出。

无

标准输入的第一行包含一个整数 $n$（$1 \leq n \leq 30$），表示你需要给出的点的数量。 接下来你的程序需要输出 $n$ 次，每次输出两个整数 $x$ 和 $y$（$0 \leq x \leq 10^9$，$0 \leq y \leq 10^9$）。你输出的所有点必须互不相同。 对于你每次输出的坐标对，你将收到一个字符串 "black" 或 "white"，分别表示该点是黑色或白色。 当所有 $n$ 个点都处理完后，你需要输出四个整数 $x_1, y_1, x_2, y_2$（$0 \leq x_1, y_1 \leq 10^9$，$0 \leq x_2, y_2 \leq 10^9$），表示两点 $(x_1, y_1)$ 和 $(x_2, y_2)$，这两点确定了一条直线，可以将 $n$ 个点分成黑白两组，且所有同色点在直线一侧，异色点在另一侧，且没有点在直线上。$(x_1, y_1)$ 和 $(x_2, y_2)$ 不能重合。 Hack 要进行 hack，请使用如下格式。第一行写 "hack"，第二行写数字 $n$，最后一行写 $n$ 个 $0$ 和 $1$ 的序列，表示点的颜色，$0$ 表示黑色，$1$ 表示白色。在 hack 中，点的颜色是预先固定的。当然，被 hack 的解法无法提前得知颜色信息。 例如，与样例测试对应的 hack 如下： ``` hack 5 0 0 1 1 0 ```

样例输入输出的排版仅为便于按时间顺序理解。在实际交互中，不应有“额外”的换行。 下图展示了第一个测试的示意图。  由 ChatGPT 4.1 翻译