#3232. 能量晶体

能量晶体

说明

在一个遥远的星球上,有一个以收集和研究稀有能量晶体而闻名的科学家,名叫星际探索者。他拥有七种不同种类的能量晶体,分别命名为:Bessie 、 Elsie 、 Daisy 、 Gertie 、 Annabelle 、 Maggie 和 Henrietta。星际探索者每天都会监测这些晶体的能量释放量,并详细记录下每次的能量释放数据。

星际探索者对能量释放量高的能量晶体给予了高度评价,因为他认为这代表了晶体的潜力和价值。然而,能量晶体们却有着自己的想法。作为稀有而珍贵的存在,它们并不希望承担释放太多能量的责任。如果可以的话,它们更愿意成为能量释放量最低的那一种,以保持自己的稀有性。

但是,晶体们经常听到星际探索者与他的同伴讨论“从星核到实验室”的话题,尽管它们不太明白这是什么意思,但它们认为成为能量释放量最低的晶体可能不是最佳选择。因此,它们认为成为能量释放量第二低的晶体是更加安全的选择。

请帮助这些能量晶体弄清楚哪些晶体处于这个更安全的位置。

输入格式

输入的第一行包括 NN1N1001 \le N \le 100 ),表示记录下每次的能量释放数据。
接下来 NN 行,每行包括晶体的名字(题面的七个晶体之一)和在一次释放过程中的能量(最多为 100100 的正整数)。

任何不在晶体记录中出现的晶体可以被认为不释放能量。

输出格式

输出成为能量释放量第二低的晶体。准确来说,如果 MM 是最少的释放能量,那么输出在所有释放能量大于 MM 的晶体中释放能量最少的晶体的名字。如果有多个晶体释放能量第二少,或者没有一个晶体释放能量第二少(比如,都为 MM ),输出 Tie 。不要忘记在行末输出换行符。注意到,如果有一个晶体没有出现在记录中,那么 M=0M = 0 ,因为该晶体不释放能量。

样例

10
Bessie 1
Maggie 13
Elsie 3
Elsie 4
Henrietta 4
Gertie 12
Daisy 7
Annabelle 10
Bessie 6
Henrietta 5
Henrietta

提示

在该样例中, Bessie 、 Elsie 和 Daisy 都释放了 77 个单位的能量,都是最少。释放能量第二少的晶体是 Henrietta ,他释放了 99 个单位的能量。