멘토와 멘티

서울사이버대학교에는 멘토링 프로그램이 있다. 멘토링 프로그램은 한 명의 멘토(선배 학습자)가 여러 명의 멘티(후배 학습자)에게 대학 생활의 노하우와 정보 등을 전수하는 것이다.

빅데이터 AI 센터에서 딥러닝 서버를 돌리며 바쁘게 지내던 노교수는, 어느 날 멘토링 회의 참석 요청을 받고 준비하던 중 멘토-멘티 순서쌍 목록이 적힌 노트를 찾았다. 노트가 정리되어 있지 않아 분석하기 어려웠으므로, 센터에서 인턴을 하는 대학원생 뚜루에게 목록의 정렬을 맡기기로 했다.

그러나 논문 작성으로 수면이 부족한 뚜루는 이런 프로그램을 짤 틈이 없었다. 그래서 노교수는 다시 당신에게 목록을 맡겼다. 목록이 주어지면 멘토를 기준으로 사전 순으로 정렬하되, 멘토가 같은 순서쌍끼리는 멘티의 사전 역순으로 정렬하자.

첫 번째 줄에 멘토-멘티 순서쌍의 수 $N$이 주어진다. ($1 \le N \le 100\,000$)

두 번째 줄부터 $N$개의 줄에 걸쳐 각 순서쌍의 멘토 이름과 멘티 이름이 공백 하나로 구분되어 주어진다. 이름은 소문자로만 구성되며 20자를 넘지 않는다. A가 B의 멘토인 동시에 B가 A의 멘토일 수 있다. 멘토와 멘티가 동일할 수 있다. 같은 멘토-멘티 순서쌍은 중복해서 주어지지 않는다.

$N$개의 줄에 걸쳐 정렬된 멘토-멘티 순서쌍 목록을 입력과 같은 형식으로 출력한다.