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