描述

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

    分数₁小区编号₁分数₂小区编号₂分数₃小区编号₃ ⋯ ⋯ 分数_n小区编号_n#

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

• 每个分数都是 1 到 100 之间的整数，也包括 1 和 100；
• 每个小区编号都是大写英文字母 A 到 P 中的一个，保证没有重复的编号出现；
• 最后一个结束字符为#，表示记录终止。

请你读入数据后统计并分析，输出分数最高和最低的小区编号。

输入格式

第一行：一个字符串，表示各个小区的分数分布。

输出格式

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

最靠前的编号。

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

最靠前的编号。

样例