경주 기록 정렬

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

문제

소 떼가 첫 마라톤을 완주했습니다! 총 $N$개의 완주 기록이 시 $H$, 분 $M$, 초 $S$의 형태로 주어집니다 ($1 \le N \le 5{,}000$, $0 \le H \le 99$, $0 \le M \le 59$, $0 \le S \le 59$).

이 기록들을 시, 분, 초 순서로 비교하여 오름차순(가장 빠른 기록이 먼저 오도록)으로 정렬한 뒤 출력하세요.

입력

  • 첫째 줄: 정수 $N$
  • 둘째 줄부터 $N+1$째 줄까지: $i$번째 줄에는 $i$번 소의 기록이 시, 분, 초 세 정수로 공백을 사이에 두고 주어집니다.

출력

  • $N$개의 줄: 정렬된 순서대로 각 줄에 소 한 마리의 기록을 시, 분, 초 세 정수로 공백을 사이에 두고 출력합니다.