국영수

아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

도현이네 반 학생 N명의 이름과 국어, 영어, 수학 점수가 주어진다. 다음 기준을 순서대로 적용해 학생을 정렬하는 프로그램을 작성하시오.

  1. 국어 점수가 감소하는 순서
  2. 국어 점수가 같으면 영어 점수가 증가하는 순서
  3. 국어 점수와 영어 점수가 같으면 수학 점수가 감소하는 순서
  4. 세 점수가 모두 같으면 이름이 사전 순으로 증가하는 순서

이름은 아스키 코드값으로 비교한다. 대문자가 소문자보다 값이 작으므로 대문자가 먼저 온다.

입력

첫째 줄에 학생의 수 N (1N1000001 \le N \le 100000)이 주어진다.

둘째 줄부터 N개의 줄에 각 학생의 이름과 국어, 영어, 수학 점수가 공백 하나로 구분되어 주어진다. 점수는 1 이상 100 이하의 자연수이다. 이름은 알파벳 대소문자로만 이루어지고 길이가 10을 넘지 않는다. 이름이 같은 학생이 둘 이상 있을 수도 있다.

출력

정렬한 순서대로 N개의 줄에 각 학생의 이름을 한 줄에 하나씩 출력한다.