1533: 机器人竞赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:6 Solved:5

Description

为了提高整体水平,今年的机器人竞赛采用强弱两队组合的团队比赛,团队组队规则是去年竞赛的最高分队与最低分队组合,次高分队与次低分队组合,依次下去。但去年竞赛的成绩只留下了这样的结果:

成绩1队名1成绩2队名2成绩3队名3…#

其中成绩为100至1000之间(包括100和1000)的数,队名缩写为一个英文大写字母且互不相同,结果以“#”结束。现在输入去年留下的成绩结果,只需输出最高分与最低分的队名字母组合,其它队组合不需要输出。

Input

输入符合题意的数据串,以“#”作为结束

Output

输出一行,输出最高分和最低分的队名字母。(如果有多个最高分和多个最低分,则只取数据串中较早出现的队名)

Sample Input Copy

205Z198A123B165S615K298J#

Sample Output Copy

KB