사람의 이름과 생년월일이 주어진다.

나이가 어린 사람부터 정렬하여 출력하라.

생년월일이 같다면 이름의 사전순으로 정렬한다.

입력

첫째 줄에 사람의 수 \(n\)이 주어진다.

둘째 줄부터 \(n\)개의 줄에 이름, 태어난 연도, 월, 일이 공백으로 구분되어 주어진다.

이름은 중복되지 않는다.

\((1 \le n \le 1000)\)

이름의 길이는 \(1\) 이상 \(20\) 이하이다.

연도는 \(1900\) 이상 \(2100\) 이하이다.

월은 \(1\) 이상 \(12\) 이하이고, 일은 \(1\) 이상 \(28\) 이하이다.

출력

나이가 어린 사람부터 이름, 연도, 월, 일을 한 줄에 하나씩 출력한다.

예제 입력

5
old 1990 1 1
young 2010 1 1
sameb 2000 5 5
samea 2000 5 5
mid 2000 7 1

예제 출력

young 2010 1 1
mid 2000 7 1
samea 2000 5 5
sameb 2000 5 5
old 1990 1 1