for s in sorted(input().split() for i in range(int(input()))):print(*s)