← 返回题目列表

Codeforces · 47/B

B. 硬币

中文机器翻译题面 查看原题

有一天,Vasya 发现了三枚 Berland 硬币。他们没有任何数字,这就是为什么瓦夏不明白他们的教派有何不同。他认为,如果一枚硬币比另一枚重,那么它应该更值钱。瓦夏在天平秤上称量了所有三对硬币,并告诉您结果。了解硬币的面额有何不同,或者 Vasya 的称重结果是否有错误。没有两枚硬币是相等的。

输入

输入数据包含所有加权的结果,每行一个结果。保证每个硬币对都被精确地加权一次。瓦夏在硬币上贴上了字母“A”、“B”和“C”。每个结果都是一行,显示为(字母)(> 或 < 符号)(字母)。例如,如果硬币“A”比硬币“B”轻,则加权结果为 A<B。

输出

如果结果矛盾,则打印不可能。否则,打印字母“A”、“B”和“C”的重新排列(不带空格),它们代表硬币按重量递增的顺序。

示例

输入 #1

A>B
C<B
A>C

输出 #1

CBA

输入 #2

A<B
B>C
C>A

输出 #2

ACB