输入N个人的姓名(每人名不相同)和成绩(成绩为整数)：0< N<1000000, 按成绩从小到大输出，成绩相同按姓名字典序输出

3
a 6
b 3
c 5

b 3
c 5
a 6

n=int(input())
a=[]
for i in range(n):
    k,v=input().split()
    a.append((k,int(v)))
a.sort(key=lambda x:(x[1],x[0]))
for i in a:
  print(i[0],i[1])