int input pairs for in range capital state input split pairs append ca

n = int(input())
pairs = []

for i in range(n):
    capital, state = input().split()
    pairs.append((capital, state))

pairs.sort(key=lambda pair: pair[1])

print('\n'.join([f'{capital} {state}' for capital, state in pairs]))