Problem D: TOP 3

Problem D: TOP 3

[Creator : ]
Time Limit : 10000.000 sec  Memory Limit : 64 MB

Description

学校决定,要发一批丰厚的奖学金给年级前三名!是谁那么幸运呢?请你根据给定的数据找出这些幸运儿。并以字典次序依次给出这些幸运儿的名单。当然,前三名可能不仅仅只有三个。

Input

第一行为一个整数N,即学生总数。(1<=N<=10000) 以下有N行,每行分别为:姓名(3-20个字母)和分数(0到30000之间的整数),名字中无空格,名字和分数仅一个空格。

Output

分行输出符合要求的幸运儿名单。每行一个字符串,即学生姓名,并以字典次序排序。

Sample Input Copy

【输入样例1】
4
LiuRujia 30000
BillGates 0
Iori 6
Kyo 7
【输出样例1】
Iori
Kyo
LiuRujia

【输入样例2】
4
LiuRujia 100
BillGates 100
Iori 6
Kyo 6
【输出样例2】
BillGates
Iori
Kyo
LiuRujia