1394: 小区评比

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:19 Solved:3

Description

某城市有 16 个小区,这些小区分别用大写的英文字母 A P 编号。为创建文明城市,工作人员对一些小区进行了检查,并且评出了分数,评分结果可以用以下字符串表示:分数1 小区编号1 分数2 小区编号2 分数3 小区编号3  ⋯ ⋯分数n小区编号n #

这串字符串的格式说明如下:

1)每个分数都是 1 100 之间的整数,也包括 1 100

2)每个小区编号都是大写英文字母 A P 中的一个,保证没有重复的编号出现;

3)最后一个结束字符为#,表示记录终止。 请你读入数据后统计并分析,输出分数最高和最低的小区编号。

Input

一个字符串,表示各个小区的分数分布。

Output

第一个字母:表示得分最高的小区编号,如果有多个小区并列最高,只输出字母顺序中最靠前的编号。

第二个字母:表示得分最低的小区编号,如果有多个小区并列最低,只输出字母顺序中最靠前的编号。

Sample Input Copy

85K98B87D80F92H78C96A#

Sample Output Copy

BC

HINT

【样例说明】

A 小区 96 分,B 小区 98 分,C 小区 78 分,D 小区 87 分,F 小区 80 分,H 小区 92分,K 小区 85 分。最高分是 B 小区,最低分是 C 小区。