n=int(input())
print('\n'.join(' '.join(b)for b in sorted([input().split()for _ in range(n)],key=lambda x:(x[0],x[1]))))