CF1773H.Hot and Cold

这是一个交互题。

小 Hanna 移居到另一个国家后，发现玩“冷热游戏”变得更加困难：她听不懂提示语！你需要为她编写一个辅助程序。

游戏场地是一个矩形，宝藏被藏在某个整数坐标点 $(x, y)$，其中 $0 \leq x, y \leq 10^6$。Hanna 会访问若干个有效坐标点。如果她访问的点正好是宝藏所在位置，她会收到一句带有感叹号的“Found!”提示。幸运的是，Hanna 能通过语调辨认出这句话——在本题中用感叹号表示。

否则，对于除第一次访问外的每一个点，Hanna 会收到一句提示，表示她相比上一个点来说，是“更近了”、“更远了”还是“距离相同”。距离的计算方式为欧几里得距离。第一次访问后，如果没有找到宝藏，Hanna 会收到一句“Not found”的提示。

你的程序必须帮助 Hanna 在最多 64 次访问内找到宝藏。

（本题为交互题，无需输入。）

你的程序每次访问一个点时，应在一行内输出两个坐标，均为 $0$ 到 $10^6$ 之间的整数，并在每次输出后刷新缓冲区。

对于每次访问，评测系统会返回一句提示：“Found!”、“Closer”、“Further”、“At the same distance” 或 “Not found”，这些提示用某种语言表示，但在整个游戏过程中保持一致。第一种提示以感叹号结尾，其余提示不含感叹号。所有提示仅包含拉丁字母、空格和感叹号，长度在 2 到 30 之间，不以空格开头或结尾，且互不相同。提示不一定来自真实的人类语言。

收到带感叹号的提示后，你的程序必须立即停止输出。可以多次访问同一个点，每次访问都计入 64 次限制。

由 ChatGPT 4.1 翻译