10105 안정 정렬 Silver IV

문제

N개의 (이름, 나이) 쌍이 주어졌을 때, 나이순으로 정렬하되 나이가 같으면 입력 순서를 유지하는(안정 정렬) 프로그램을 작성하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N줄에 이름과 나이가 공백으로 구분되어 주어진다. (1 ≤ 나이 ≤ 200)

출력

정렬된 결과를 한 줄에 하나씩 출력한다.

3
alice 21
bob 21
charlie 19

charlie 19
alice 21
bob 21