로키 산맥

Rocky Mountain Cable(RMC) 회사는 로키 산맥의 최고봉에서 산맥의 낮은 지점까지 케이블을 설치하려고 한다. 케이블카로 관광객을 최고봉까지 실어 나르기 위해서다.

케이블은 후보 지점 중 하나에서 최고봉까지 직선으로 연결되어야 하며, 산맥의 어떤 부분도 가로지를 수 없다. 다만 케이블은 경사면과 겹칠 수 있다.

가장 많은 관광객을 수송하려면 케이블을 최고봉에서 가능한 한 가장 낮은 지점까지 연결하는 것이 좋다. 최고봉의 왼쪽과 오른쪽에서 각각 가장 좋은 지점을 찾아라. 동점이면 왼쪽은 가장 왼쪽 지점, 오른쪽은 가장 오른쪽 지점을 고른다.

산맥은 $N$개의 지점 $(x_i, y_i)$으로 주어진다. 이 중 하나가 유일한 최고봉 $(x_p, y_p)$이며, $1 < p < N$이고 $i \neq p$인 모든 $i$에 대해 $y_p > y_i$이다. 최고봉은 첫 번째 지점이나 마지막 지점일 수 없다. 산맥은 $1 \leq i < N$에 대해 $(x_i, y_i)$와 $(x_{i+1}, y_{i+1})$을 잇는 직선 선분으로 나타내며, $x_i < x_{i+1}$이다.

첫 줄에 지점의 개수를 나타내는 정수 $N$ ($3 \leq N \leq 5 \cdot 10^5$)이 주어진다. 이어지는 $N$개의 줄에는 각각 지점의 좌표를 나타내는 정수 $x_i$와 $y_i$가 주어진다. 좌표는 $0 \leq x_i, y_i \leq 10^9$를 만족한다. 최고봉은 하나뿐이며, 모든 $1 \leq i < N$에 대해 $x_i < x_{i+1}$이 보장된다.

첫 줄에는 최고봉 왼쪽에서 가장 좋은 지점의 좌표를 출력한다. 둘째 줄에는 최고봉 오른쪽에서 가장 좋은 지점의 좌표를 출력한다.