매일 바쁜 일정을 소화하는 배성준은 할 일을 까먹지 않게 항상 스케줄을 메모에 적고 있다.

들어온 순서대로 받아적은 스케출 메모는 정렬이 되어있지 않은데 이에 가끔 스케줄을 빼먹거나 급하게 준비하게 되는 경험을 한 성준이는 특정 규칙에 따라 정렬하여 정리하기로 했다.
그 규칙은 아래와 같다.

[ 아래 ]

메모는 스케줄명, 연, 월, 일 의 형태로 구성한다

날짜가 빠른 순서로 정렬한다.

날짜가 동일한 경우 스케줄명의 사전식 순서로 오름차순 정렬한다.

메모는 스케줄명, 연, 월, 일 의 형태로 구성되어 있으며 EOF 까지 입력 받는다. 스케줄의 개수는 3000개 이하이다.

스케줄명은 최대 10자의 영어 대소문자, 숫자 만으로 이루어져 있다. (년의 경우 int범위, 월, 일의 경우 1-31 사이의 정수만 입력된다.)

스케줄명과 연 월 일은 각각 공백을 기준으로 분리되어 있다

자세한 내용은 예제 입력 참고하시오.