AT_iroha2019_day3_b ゐろはちゃん

ゐろは酱是假冒的いろは酱。いろは酱总是诚实，而ゐろは酱几乎总是说谎。 她们共用一个立方体，这个立方体每个顶点编号为 $0$ 至 $7$ 的整数，且每个顶点的编号不同。 为了分辨这两人，你决定向她们提几个问题。 可以同时向两人提出以下问题： 你可以询问关于 $(X, Y, Z)$ 的问题，其中 $X, Y, Z$ 是 $0$ 到 $7$ 之间互不相同的整数，问通过这三个顶点的平面切割立方体时截面的形状。 她们的回答可以是 `Square`、`Rectangle` 或 `Triangle`。如果平面与立方体的一个面完全一致，即截面是正方形，那么いろは酱会回答 `Square`；如果截面是非正方形长方形，她会说 `Rectangle`；如果截面是正三角形，则回答 `Triangle`。而ゐろは酱在第一次会和いろは酱回答一致，但从第二次开始，她的回答总是与いろは酱不同。例如，如果在第二次及以后的提问中いろは酱回答 `Rectangle`，那么ゐろは酱会在 `Square` 或 `Triangle` 中选择一个回答。 你最多可以进行 $11$ 次提问，但不能重复对相同整数组合提问。例如，询问过 `(1, 3, 6)` 后，不能再询问 `(1, 3, 6)`、`(3, 1, 6)` 或 `(6, 1, 3)` 等组合。 请识别出回答者 $1$ 和回答者 $2$ 中哪一个是真正的いろは酱。 ### 输入格式 ### 输出格式 **注意：此题为交互式题目。** 你无需从输入中获取任何初始数据，需要从开始就进行查询。 每次查询应以如下格式输出，每行末尾必须换行： ``` ? X Y Z ``` 其中 $X, Y, Z$ 是 $0$ 到 $7$ 之间的不同整数。 系统会以如下格式返回你查询的结果： ``` S T ``` 其中 $S$ 是回答者 $1$ 的回答，$T$ 是回答者 $2$ 的回答，都是 `Square`、`Rectangle` 或 `Triangle` 中的一种。 在判断完之后，应以如下格式输出结果并立即结束程序，每行末尾换行： ``` ! t ``` 如果回答者 $1$ 是いろは酱，则 $t=1$；如果回答者 $2$ 是いろは酱，则 $t=2$。 ### 数据范围与提示 #### 实现时的注意事项 - 输出后请立即刷新，避免 `TLE`。 - 输出答案后，程序应立即结束。 - 超过 $11$ 次提问或重复提问同一组合将导致 `WA`。 - 查询格式错误时行为未定义。 ### 解释 [解説](https://img.atcoder.jp/iroha2019-day3/editorial-B.pdf) **本翻译由 AI 自动生成**

无

无

### 実装上の注意 - 出力のあと、標準出力を flush しなければならない。 そうでないときは`TLE`の可能性がある。 - 答えを出力した後、プログラムをすぐに終了しなければならない。そうでないときの挙動は定義されていない。 - 質問回数が $ 11 $ 回を超えた場合、および同じ数の組み合わせについての質問を複数回行った場合、`WA`となる。 - クエリの形式が正しくない場合の挙動は定義されていない。 ### 解説 [解説](https://img.atcoder.jp/iroha2019-day3/editorial-B.pdf)