안정 정렬 필수

N명의 (이름, 나이) 쌍이 주어진다. 나이 오름차순으로 정렬하되, 나이가 같으면 입력 순서를 유지하여 이름을 출력하라. 불안정 정렬을 사용하면 오답이 된다.

입력

첫째 줄에 N, 이후 N개의 줄에 이름과 나이가 공백으로 주어진다.

• 1 ≤ N ≤ 100,000
• 이름은 알파벳 대소문자로 구성, 길이 ≤ 20
• 1 ≤ 나이 ≤ 200

출력

정렬된 순서대로 이름을 한 줄씩 출력한다.

예제 입력 1

5
Alice 30
Bob 25
Charlie 30
Dave 25
Eve 20

예제 출력 1

Eve
Bob
Dave
Alice
Charlie