연습문제

[한양대 HCPC 2023] Tren del Fin del Mundo

난이도
Lv. 1
제출
2,160 명
참가자
1,444 명
정답률
68.97 %
지원 언어
C
C++
Java
Python
JavaScript
Kotlin
Swift
언어별 시간/메모리
언어별 시간/메모리 표
언어 시간 메모리
C++ 1초 1024MB
JavaScript 5초 1024MB
C 1초 1024MB
Java 3초 1024MB
Python 5초 1024MB
Kotlin 3초 1024MB
Swift 1초 1024MB

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


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


Southern Fuegian Railway는 N개의 역과 역 사이를 잇는 N−1개의 철로로 구성되어 있다. i번째 역은 (xi,yi)에 있으며, j번째 철로는 j번 역과 j+1번 역 사이를 잇는 선분이다. (1 ≤ i ≤ N; 1 ≤ j ≤ N−1) 


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

제약조건

1 ≤ N ≤ 1000

|xi|, |yi| ≤ 1000

입력형식

첫 번째 줄에 역의 개수 N이 주어진다.

두 번째 줄부터 N개의 줄에 걸쳐서, 역의 좌표를 의미하는 두 정수 xi,yi가 공백으로 구분되어 주어진다.

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

출력형식

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

입력예제1

4
10 5
6 -3
3 2
4 2
출력예제1

6 -3

입력예제2

1
1000 -1000
출력예제2

1000 -1000

목록