std::N

// problem #43

국영수

시간 제한 1.0초

학생들을 국어 내림차순 → 영어 오름차순 → 수학 내림차순 → 이름 사전순으로 정렬하시오.

입력

첫 줄에 N. 이후 N개 줄에 이름 국어 영어 수학.

출력

정렬된 학생 이름을 한 줄씩 출력.

제한

  • 1 ≤ N ≤ 100,000
  • 0 ≤ 점수 ≤ 100

예제

입력 1
3
Do 90 80 70
Re 90 80 60
Mi 80 60 50
출력 1
Do
Re
Mi