가장 신선한 밈

이미지 출처: deviantart.com

Bjarki는 자신의 소셜 미디어 성과를 크게 걱정한다. 그는 요즘 젊은이들에게 유행을 잘 따르고 멋진 사람으로 보이는 것을 매우 중요하게 생각한다. 많은 조사와 광범위한 측정을 거쳐, 그는 특정 밈이 소셜 미디어에서 얼마나 많은 관심을 받을지를 결정하는 두 가지 주요 요인을 알아냈다. 논쟁성, 즉 밈이 얼마나 논쟁적인지는 사용자의 절차적으로 생성된 맞춤형 피드에서 그 밈이 몇 초 동안 계속 유통될지를 결정한다. 멋짐, 즉 밈이 얼마나 멋진지는 그 밈이 초당 얼마나 많은 관심을 받을지를 결정한다. 이 두 요인은 전체적으로 밈이 얼마나 신선한지, 다시 말해 월드 와이드 웹의 어두운 심연으로 추방되기 전까지 총 얼마나 많은 관심을 받는지를 결정한다.

그는 자신의 소셜 미디어에 올릴 만한 밈의 후보 목록을 추렸다. 그가 올바른 밈을 고를 수 있도록 그중 어떤 밈이 가장 신선한지 알아낼 수 있는가?

채점

그룹 | 점수 | 제약 조건

1 | 50 | 신선도가 같은 밈은 없다.

2 | 50 | 추가 제약 조건이 없다.

입력의 첫 번째 줄에는 Bjarki가 후보 목록에 넣은 밈의 수를 나타내는 정수 하나 $1 \leq n \leq 100$이 주어진다. 다음 $n$개의 줄에는 각각 밈 하나가 주어진다. 각 줄에는 밈의 이름, 논쟁성, 멋짐이 주어진다. 논쟁성과 멋짐은 양 끝값을 모두 포함하여 $0$부터 $100$까지의 정수이다. 이름은 영문 대소문자와 마침표, 밑줄, 숫자로만 이루어져 있다. 이름의 길이는 최대 $50$이다. 같은 이름이 두 번 이상 등장하지 않는다.

가장 신선한 밈의 이름을 출력한다. 신선도가 같은 밈이 여러 개라면 알파벳순으로 가장 먼저 오는 밈을 출력한다.