import sys
input = sys.stdin.readline
n = int(input())
lst = []
for _ in range(n):
x, y = map(int, input().split())
lst.append((x, y))
lst.sort()
for point in lst:
print(point[0], point[1])
입력값을 리스트에 추가하는 대신 튜플로 묶어서 리스트에 추가하고, 마지막에는 리스트에 있는 각 좌표를 출력해 준다. 한 가지의 숫자만 리스트로 다루다가 좌표를 리스트에 어떤 방식으로 처리해 줘야 하나 고민했지만, 튜플 자체를 리스트에 추가해 주는 방식으로 해결했다.
또한 sys 라이브러리를 사용하면 시간을 훨씬 단축시킬 수 있다.