N=int(input())
ls=[]
for i in range(N):
    s,d=input().split()
    ls.append((s,d))
ls.sort()
for i in ls:
    print(i[0],i[1])