미술
면접 대비시간 제한2초메모리 제한512 MB
N개의 물감 방울 좌표가 주어질 때 모든 점을 내부에 포함하는 가장 작은 축 정렬 직사각형을 구해 왼쪽 아래와 오른쪽 위 꼭짓점을 출력한다.
문제
Mahima는 새로운 화풍을 실험하고 있다. 그녀는 캔버스 앞에 서서 붓으로 물감 방울을 캔버스에 튀긴다. 걸작이 완성됐다고 생각하면 3D 프린터로 캔버스를 둘러쌀 액자를 찍어낸다.
당신은 Mahima를 도와 모든 물감 방울이 액자 안에 들어가도록 하는 가장 작은 직사각형 액자의 좌표를 구해야 한다. 액자 위의 점은 액자 안에 있는 것으로 보지 않는다.
입력
첫째 줄에 물감 방울의 개수 N이 주어지며, 2 ≤ N ≤ 100이고 N은 정수이다. 다음 N개 줄에는 각각 양의 정수 X와 Y가 쉼표 하나로 구분되어(공백 없이) 주어진다. 이 정수 쌍은 캔버스 위의 물감 방울 좌표를 나타낸다. X < 100, Y < 100이고 서로 다른 점이 적어도 두 개 있다. 좌표 (0, 0)은 캔버스의 왼쪽 아래 모서리를 나타낸다.
출력
두 줄을 출력한다. 각 줄에는 음이 아닌 정수 두 개가 쉼표 하나로 구분되어(공백 없이) 있어야 한다. 첫째 줄은 직사각형 액자의 왼쪽 아래 모서리 좌표이고, 둘째 줄은 오른쪽 위 모서리 좌표이다.