import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input())
A=[]
for _ in range(n):
  A.append(tuple(map(str,input().split())))
A.sort()
for s,i in A:
  print(s,i)