25627번 - 칼자국 스페셜 저지

문제

서울대학교 화학부 종신교수인 윤창기 교수는 최근 지구를 파괴한 데에 이어, 이제는 화성까지 파괴하려고 한다.

화성을 파괴하기 위해 윤창기 교수는 칼로 화성을 난도질했다. 그 결과 화성에는 N개의 칼자국이 생기게 되었다. 놀랍게도, 화성을 2차원 평면이라고 생각했을 때 각 칼자국은 x축 또는 y축에 평행한 선분의 형태로 나타났다.

화성에 난 칼자국들을 보면서 윤창기 교수는 길이가 4인 사이클을 찾을 수 있을 지 고민했다. 찰나의 고민 끝에 윤창기 교수는 길이가 4인 사이클은 반드시 직사각형 모양을 이룬다는 것을 알아냈다. 윤창기 교수를 위해서 칼자국이 이루는 직사각형을 하나 찾아주자.

칼자국이 직사각형을 이룬다는 것은, 직사각형의 경계가 칼자국들의 일부가 된다는 것을 의미한다.

입력

첫째 줄에 칼자국의 개수 N이 주어진다. (1 ≤ N ≤ 200 000)

이어지는 N개의 줄에 각 칼자국의 끝점의 좌표 x₁, y₁, x₂, y₂가 주어진다. (−10⁹ ≤ x₁, y₁, x₂, y₂ ≤ 10⁹)

모든 선분에 대해서 x₁ = x₂이거나 y₁ = y₂ 중 정확히 하나만 성립하도록 데이터가 주어진다.

모든 두 선분 쌍은 서로 만나지 않거나, 정확히 한 점에서 수직으로 만나도록 데이터가 주어진다.

출력

직사각형이 없으면 첫째 줄에 NO를 출력한다. 직사각형이 있으면 첫째 줄에 YES를 출력하고, 둘째 줄에 직사각형의 왼쪽 아래 꼭짓점의 x좌표, 왼쪽 아래 꼭짓점의 y좌표, 오른쪽 위 꼭짓점의 x좌표, 오른쪽 위 꼭짓점의 y좌표를 나타내는 네 개의 정수를 공백으로 구분하여 순서대로 출력한다.

제한

힌트