import sys
n=int(sys.stdin.readline().strip())
l1=[]
for i in range(n):
a, b = map(str, sys.stdin.readline().strip().split())
l1.append([int(a), b, i])
l1.sort(key=lambda x: (x[0], x[2]))
for j in l1: #출력
print(j[0], j[1])
리스트에 저장할 때 [나이, 이름, 순서] 이렇게 저장하고 sort함수 내에서 key=lamda를 통해 나이와 순서를 기준으로 정렬시켰다.