출석 부르기

개강 첫날이다. 톰은 수업을 맡았고, 누가 왔는지 확인하려고 먼저 출석을 부른다.

톰은 성의 알파벳 순서대로 학생 이름을 부른다. 성이 같은 학생이 둘 이상이면 그 학생끼리는 이름의 알파벳 순서대로 부른다.

학생 명단이 주어질 때 톰이 부르는 순서를 출력한다.

첫째 줄에 톰의 수업을 듣는 학생 수 $n$이 주어진다. ($1 \le n \le 100$)

다음 $n$개의 줄에는 학생 한 명의 이름이 한 줄씩 주어진다. 각 줄은 이름, 공백 한 칸, 성 순서로 이루어진다. 이름과 성은 모두 대문자 하나(A부터 Z까지)로 시작하고 그 뒤에 소문자(a부터 z까지)가 하나 이상 이어진다. 이름과 성은 각각 10글자를 넘지 않는다.

이름과 성이 모두 같은 학생은 없다. 다만 이름만 같거나 성만 같은 학생은 있을 수 있다.

$n$개의 줄에 톰이 부르는 순서대로 학생 이름을 출력한다. 각 줄은 입력과 같은 형식으로 이름, 공백 한 칸, 성 순서로 쓴다.