from operator import itemgetter

N = int(input())

sh = (input().split() for i in range(N))

sh.sort(key=itemgetter(0, 1))

for b in sh:
	print(b[0], b[1])