#X888P13. 天平推理
天平推理
题目描述
有三个苹果 ,重量各不相同。现在小瓜将它们两两放在天平上比较重量,并告诉你三次比较的结果,请你按照重量升序输出三个苹果的顺序。
当然,狡猾的小瓜也有可能故意告诉你一个错误的结果,你需要识破他的诡计。
输入格式
三行,每行两个字符 ,表示编号为 的苹果重量小于 。
输出格式
若存在唯一答案,则按照升序排序后三个苹果的编号,以空格分隔。
若不存在正解,则输出impossible
。
样例
B A
C B
C A
C B A
A B
C A
B C
impossible
样例 解释
已知 ,即可知 ,与第三条论述相符。
样例 解释
已知 ,即可知 ,与第三条论述相悖,因此这是不可能出现的情况。