n = int(raw_input())
s = [raw_input().split() for _ in xrange(n)]
s.sort(key=lambda x:x[1])
s.sort()
for a, b in s:
    print a, b