한 반의 학생들이 세 과목 시험을 보았다. 각 학생의 이름과 세 과목 점수가 주어질 때, 정해진 기준에 따라 학생들을 정렬하려고 한다.

정렬 기준은 다음과 같다.

첫 번째 점수가 높은 학생이 먼저 온다.
첫 번째 점수가 같으면 두 번째 점수가 낮은 학생이 먼저 온다.
첫 번째 점수와 두 번째 점수가 모두 같으면 세 번째 점수가 높은 학생이 먼저 온다.
세 점수가 모두 같으면 이름이 사전순으로 앞서는 학생이 먼저 온다.

학생들의 정보를 조건에 맞게 정렬한 뒤, 이름만 한 줄에 하나씩 출력하라.

입력

첫 번째 줄에 학생의 수 \(N\)이 주어진다.

\((1 \le N \le 1000)\)

이후 \(N\)개의 줄에 걸쳐 학생의 이름 \(S\)와 세 점수 \(A\), \(B\), \(C\)가 공백으로 구분되어 주어진다.

\((0 \le A, B, C \le 100)\)

이름은 알파벳 대소문자로 이루어진 문자열이며, 길이는 1 이상 20 이하이다. 같은 이름을 가진 학생은 없다.

출력

정렬 기준에 맞게 학생들의 이름을 한 줄에 하나씩 출력한다.

예제 입력 1

5
Alice 90 80 70
Bob 90 70 80
Carol 90 70 90
Dave 80 100 100
Eve 90 70 90

예제 출력 1

Carol
Eve
Bob
Alice
Dave

예제 입력 2

6
JIN 100 50 90
MIN 100 40 80
SEO 100 40 95
KIM 90 10 100
LEE 100 40 95
HAN 100 50 95

예제 출력 2

LEE
SEO
MIN
HAN
JIN
KIM