TopCoder

Thumb c1c8af6a6ee436c5994d03cb1a44b7da
$nA-NIl$
$After$ $Four$ $Years !$

User's AC Ratio

87.0% (20/23)

Submission's AC Ratio

38.2% (26/68)

Tags

Description

"slim" is a adjective means VERY THIN,or in chinese is "苗條".

Now a slim man called "苗條人" wants to hold a game named "slim game" or called "苗條大賽".
And ten of the most "苗條" contestants will get the cool name like "SLIM KING","SLIM QUEEN","SLIM JACK"...etc.

Now you have to choose 10 contestants who have the maximum BMI!

Input Format

First line has a integer n, means the number of contestants. n is equal or less than 10000.
each of next n lines,
there is a name of the contestant(the length is equal less than 30)
a integer means the weight(kg) of the contestant(<=1000)
a integer means the height(cm) of the contestant(<=1000)

Output Format

You have to output the names of 10 contestants who have the maximum BMI with decreasing BMI!
If n is less than 10, please output all the contests' name with decreasing BMI.

Sample Input

3
Jiang 80 170
LoliFarmer 50 145
Doraemon 1000 1000

Sample Output

Jiang
LoliFarmer
Doraemon

Hints

Problem Source

原TIOJ1583

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 2
2 1000 65536 262144 3
3 1000 65536 262144 4
4 1000 65536 262144 5
5 1000 65536 262144 6
6 1000 65536 262144 7
7 1000 65536 262144 8
8 1000 65536 262144 9
9 1000 65536 262144 10