1402: 文物鉴定

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：169 解决：20

题目描述

    艾尔夏尔·雷顿是一名来自英国的考古学家。他精通解密和推理，不过偶尔还是要处理一下自己的老本行。在他的面前放着几个制作时间不同的几个文物，现在他需要找到其中时间间隔最短的一对文物。
    如：1990AD 1980AD 1985AD 1982AD ---> 1980AD 1982AD。
    较早的时间在前。如果有相同时间间隔的两对文物，那么找到其中更早的一对。

输入

第一行是一个整数N（1<=N<=100），其后有N组数据。
每组数据由6个字符组成，如2018AD（公元2018年），0450BC（公元前450年），故年份的范围为9999BC~9999AD ，时间之间用确保没有完全相同的时间，用空格隔开。年份的总数目不超过20个
每组数据以一个“/”结束。

输出

每组输入对应一行输出，两个时间较早的年份在前，你只需要在年份数字后面加上AD或者BC即可。

样例输入 复制 

3
2018AD 2015AD 2016AD /
0230BC 0450AD 1500AD 3077AD /
0009AD 0010BC /

样例输出 复制 

2015AD 2016AD
230BC 450AD
10BC 9AD

来源/分类