Start: Jan, 13, 2022 19:00:00
2021年秋季学期程序设计基础(C语言)第四次考试(补题)
End: Sep, 10, 2022 23:00:00
Time elapsed:
Time remaining:

OP奖学金 3019

Time Limit:  1 s      Memory Limit:   256 MB
Submission:41     AC:22     Score:0

Description

杭师大acm实验室有一群热衷于yuanshen的学长,这群op毕业以后为了报答母校,在hznu设立了op奖学金。op奖学金的颁发办法规则是,首先以每个人的op值进行降序排序,op值相同时以GPA进行升序排序;
op奖学金获得者的数量为总人数的10%(向下取整);请你以规定的排序规则输出前10%的姓名;


Input

第一行输入一个正整数n,代表总人数(10<=n<=10000)

接下来n行输入每个人的姓名(不含空格,不超过20个字符),op值,GPA(以空格隔开,op值和GPA均为正整数,且范围在[0,1000000])

保证没有并列的情况

Output

输出所有op奖学金获得者的姓名,以空格分隔,末尾也有空格;

Samples

input
10 yjj1 1 1 yjj2 2 2 yjj3 3 3 yjj4 4 4 yjj5 5 5 yjj6 6 6 yjj7 7 7 yjj8 8 8 yjj9 9 9 yjj10 10 10
output
yjj10
input
21 yjj1 1 1 yjj2 2 2 yjj3 3 3 yjj4 4 4 yjj5 5 5 yjj6 6 6 yjj7 7 7 yjj8 8 8 yjj9 9 9 yjj10 10 10 jyj1 2 3 jyj2 3 4 jyj3 3 7 jyj4 6 4 jyj5 1 5 jyj6 9 6 jyj7 8 7 jyj8 7 8 jyj9 10 8 jyj10 1 10 jyj11 32 23
output
jyj11 jyj9