Tren del Fin del Mundo

면접 대비

시간 제한1초메모리 제한1024 MB

요약
N개의 점을 지나는 꺾은선에서 가장 남쪽에 있는 점을 찾는다. 그 점은 유일하다.
난이도

쉬움10점 중 3점

유형
기하, 구현, 수학, 완전 탐색
정답자
아직 제출이 없습니다

문제

Southern Fuegian Railway는 세상에서 가장 남쪽에 있는 철도이다.

Southern Fuegian Railway는 xx축의 양의 방향을 동쪽으로 하는 22차원 좌표평면으로 나타내어진다.

Southern Fuegian Railway는 NN개의 역과 역 사이를 잇는 N−1N-1개의 철로로 구성되어 있다. ii번째 역은 (x_i,y_i)(x\_i,y\_i)에 있으며, jj번째 철로는 jj번 역과 j+1j+1번 역 사이를 잇는 선분이다. (1≤i≤N;(1 \le i \le N; 1≤j≤N−1)1 \le j \le N-1)

Southern Fuegian Railway를 보러 간 선아는 세상에서 가장 남쪽에 있는 철도가 지나는 가장 남쪽 점이 어디일지 궁금해졌다.

입력

첫 번째 줄에 역의 개수 NN이 주어진다. (1≤N≤1,000)(1\le N\le 1\\, 000)

두 번째 줄부터 NN개의 줄에 걸쳐서, 역의 좌표를 의미하는 두 정수 x_i,y_ix\_i,y\_i가 공백으로 구분되어 주어진다. (∣x_i∣,∣y_i∣≤1,000)(|x\_i|,|y\_i|\le 1\\, 000)

두 역이 같은 위치에 있는 경우는 주어지지 않는다.

출력

첫 번째 줄에 Southern Fuegian Railway가 지나는 가장 남쪽에 있는 점의 xx좌표와 yy좌표를 공백으로 구분하여 출력한다. 이 점이 유일한 경우만 입력으로 주어진다.

예제1

  1. 예제 1

    입력
    4
    10 5
    6 -3
    3 2
    4 2
    
    예상 출력
    6 -3