양분
시간 제한1초메모리 제한256 MB
축에 평행한 단순 다각형을 정수 좌표의 축평행 절단선 하나로 합동인 두 조각으로 나누고, 없으면 없다고 판정합니다.
문제
바이토피아 섬은 오랫동안 바이짜르 왕이 다스렸다. 바이짜르 왕이 갑자기 세상을 떠나자 두 왕자 비테온과 바이테온은 섬의 땅을 어떻게 나눌지를 두고 다투었고, 결국 땅을 두 조각으로 갈라 하나씩 차지하기로 했다.
바이토피아의 땅은 꼭짓점이 개인 다각형이다. 모든 변은 축이나 축에 평행하고, 이웃한 두 변은 서로 수직이다. 이웃하지 않은 두 변은 서로 만나지 않으므로 이 다각형은 단순 다각형이다.
두 왕자는 축에 평행한 선분 하나로 이 땅을 합동인 두 다각형으로 나누려 한다. 두 다각형을 돌리거나 뒤집어서 완전히 포갤 수 있으면 합동이다. 선분의 두 끝점은 좌표가 모두 정수여야 한다.
이런 선분이 있는지 판정하고, 있으면 출력 규칙이 정하는 선분 하나를 찾아라.
입력
첫째 줄에 다각형의 꼭짓점 개수 이 주어진다 (, 은 짝수).
다음 개 줄에 꼭짓점의 좌표 와 가 다각형을 한 방향으로 따라가는 순서대로 주어진다 ().
즉 땅의 경계는 선분 , , , , 로 이루어진다. 이웃한 두 선분은 항상 서로 수직이다.
출력
땅을 합동인 두 다각형으로 나누는 선분이 있으면, 그 선분의 두 끝점 과 를 순서로 한 줄에 출력한다. 이거나 여야 한다. 두 끝점은 다각형의 경계 위에 있어야 하고, 두 끝점을 뺀 선분의 나머지 점은 모두 다각형의 내부에 있어야 한다.
조건을 만족하는 선분이 여러 개일 수 있다. 이때는 다음 규칙으로 하나만 고른다. 먼저 각 선분의 두 끝점을 가 되도록 놓는다. 즉 이거나, 이고 이다. 그다음 네 정수 를 이 순서로 비교해 사전순으로 가장 앞서는 선분을 출력한다.
그런 선분이 없으면 NO를 출력한다. 따옴표는 출력하지 않는다.