#X888P13. 天平推理

天平推理

题目描述

有三个苹果 A,B,CA,B,C,重量各不相同。现在小瓜将它们两两放在天平上比较重量,并告诉你三次比较的结果,请你按照重量升序输出三个苹果的顺序。

当然,狡猾的小瓜也有可能故意告诉你一个错误的结果,你需要识破他的诡计。

输入格式

三行,每行两个字符 c1,c2c_1,c_2,表示编号为 c1c_1 的苹果重量小于 c2c_2

输出格式

若存在唯一答案,则按照升序排序后三个苹果的编号,以空格分隔。

若不存在正解,则输出impossible

样例

B A
C B
C A
C B A
A B
C A
B C
impossible

样例 11 解释

已知 B<A,C<BB<A,C<B,即可知 C<B<AC<B<A,与第三条论述相符。

样例 22 解释

已知 A<B,C<AA<B,C<A,即可知 C<A<BC<A<B,与第三条论述相悖,因此这是不可能出现的情况。