配点: 100 点
这是一个互动问题。
問題文
伊吕波酱是伊吕波酱的冒名顶替者。伊吕波酱总是说真话,而伊吕波酱几乎总是撒谎。
他们还共享一个立方体。在立方体的每个顶点 0 到 7 之间的整数,每个数字写在 1 并且不同的顶点被分配不同的编号。
您决定问他们几个问题来区分他们。
您可以同时向两个人询问以下问题。
質問: 0 以上 7 以下不同 3 整数集 这些编号分配给 (X, Y, Z) 这些数字被分配给 3 用穿过两个顶点的平面切割立方体时,听听切割的形状。
他们的答案是,Square、Rectangle、Triangle。伊吕波酱有一个指定的平面,它是一个立方体。 1 当与两个面重合时,即切口形状为正方形Square,当切割形状是不是正方形的矩形时。Rectangle,对于等边三角形
回答Triangle。伊吕波酱是对第一个问题始终给出相同的答案。是, 2 对于后续问题,请始终给出与 Iroha-chan 的答案不同的答案。比如伊吕波酱, 2 对于某些问题
回答Rectangle时,伊吕波酱
回答Square和Triangle之一。
你最多有两个 您可以提问 11 次。但是,您不能多次询问相同的整数组合。例如,一组整数 在询问了有关 (1, 3, 6) 的问题后 您不能提出诸如 (1, 3, 6) 呀 (3, 1, 6) 、 (6, 1, 3) 之类的问题。
回答者 1 和受访者 请判断 2 中哪一个是彩叶酱。
入出力
这个问题是互动的。因为这很重要 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变为。 - 查询格式错误时的行为未定义。