from collections import defaultdict

n = int(input())
lst = []
for _ in range(n):
    lst.append(list(input().split()))
lst.sort()
for s, i in lst:
    print(s, i)