Problem E
Ferskasta Jarmið
Bjarki worries a lot about his social media performance. He cares deeply about being hip and cool in the eyes of the current youth. After much research and extensive measurements, he has determined two main factors deciding how much attention a given meme will get on social media. Controversiality, how controversial the meme is, decides how many seconds the meme will stay in circulation on the users’ procedurally generated custom feeds. Coolness, how cool the meme is, will determine how much attention the meme gets per second. In total, this determines how fresh the meme is, that is to say how much attention it receives in total before being banished to the dark depths of the world wide web.
He has collected a shortlist of prospective memes he could put on his social media. Can you determine which of them is freshest so he chooses the correct meme?
Input
The first line of input contains a single integer $1 \leq n \leq 100$, the number of memes Bjarki put on the shortlist. The next $n$ lines contain one meme each. Each line contains the name of the meme, the controversiality and the coolness. The controversiality and coolness are integers from $0$ to $100$, both ends being inclusive. The name contains only English upper and lower case characters along with dots, underscores and digits. The names are of length at most $50$. No name will appear more than once.
Output
Print the name of the freshest meme. If many memes are equally fresh, print the one that comes first by alphabetical order.
Scoring
|
Group |
Points |
Constraints |
|
1 |
50 |
No memes are equally fresh. |
|
2 |
50 |
No further constraints. |
| Sample Input 1 | Sample Output 1 |
|---|---|
10 leeroy_jenkins.avi 5 70 leek_spin.gif 60 40 chocolate_rain.mp3 30 45 caramelldansen.mp3 20 50 slender_man.exe 10 5 wojak.png 60 20 chuck_testa.mp4 10 55 gangnam_style.mp3 20 80 ayy_lmao.wav 0 10 fnaf.exe 30 35 |
leek_spin.gif |
| Sample Input 2 | Sample Output 2 |
|---|---|
9 what_are_those.mp4 10 30 harambe.png 50 10 can_you_feel_my_heart.mp3 15 50 big_chungus.jpg 30 40 me_and_the_boys.jpeg 20 45 astronomia.flac 30 40 amogus.png 15 15 morbin_time.webp 40 30 skibidi_toilet.mkv 15 60 |
astronomia.flac |
