#iroha2019day3b. [iroha2019_day3_b]ゐろはちゃん

[iroha2019_day3_b]ゐろはちゃん

这是一个互动问题。

题目描述

伊罗哈酱是伊罗哈酱的冒牌货。伊罗哈酱总是说真话,而伊罗哈酱几乎总是说谎。

另外,两个人共同拥有一个立方体。该立方体的每个顶点被分配了从0到7的整数,不同的顶点被分配了不同的数字。

为了区分这两个人,您决定向他们提问。

您可以向两个人同时提出以下问题。

问题: 对于不重复的三个介于0到7之间的整数组(X, Y, Z),询问通过这三个点分割立方体的平面的切口形状。

两个人的回答是SquareRectangleTriangle。伊罗哈酱如果指定的平面与立方体的一个面完全相同,即切口形状为正方形,则回答Square;如果切口形状是非正方形的长方形,则回答Rectangle;如果切口形状是等边三角形,则回答Triangle。而伊罗哈酱只对第一个问题必须回答和伊罗哈酱相同的答案,而对于第二个问题以后的问题,必须回答与伊罗哈酱不同的答案。例如,如果伊罗哈酱对于第二个问题回答Rectangle,那么伊罗哈酱会回答SquareTriangle其中之一。

您最多可以向两个人提问11次。但是,不能重复多次询问相同的整数组合。例如,在询问了整数组(1, 3, 6)之后,无法再询问关于(1, 3, 6)、(3, 1, 6)或者(6, 1, 3)的问题。

请判断回答者1和回答者2中哪一个是伊罗哈酱。


输入输出

**此问题为交互式形式。**这是一个重要的事项,我说了两次。

在这个问题中,首先没有给出输入。从一开始就开始发送查询。

查询的问题应该按照以下格式输出到标准输出。行末应输出换行符。

?XYZ?\\ X\\ Y\\ Z

(X,Y,ZX, Y, Z 是不同的介于0到7之间的整数)

对此查询的答案,以以下格式从标准输入中给出。

STS\\ \\ T

SS 是回答者1的回答,TT 是回答者2的回答,它们都是SquareRectangleTriangle之一。

解的格式应以以下形式输出到标准输出。行末应输出换行符。

!t!\\ \\ t

如果回答者1是伊罗哈酱,则t=1t = 1;如果回答者2是伊罗哈酱,则t=2t = 2

实现注意事项

  • 在输出之后,必须刷新标准输出。否则可能会出现TLE的情况。
  • 输出答案后,程序必须立即退出。否则,行为未定义。
  • 如果问题次数超过11次,或者多次问相同的数组组合,将返回WA
  • 查询格式不正确时的行为未定义。

解释

解释