대칭 그림
시간 제한2초메모리 제한128 MB
N개의 점이 주어질 때 y축에 평행한 어떤 직선 x=c를 기준으로 접으면 점 집합이 서로 완전히 겹치는지 판별하고 그 x좌표를 출력하거나 NO를 출력합니다.
문제
한 사람이 종이에 여러 점을 찍어 그림을 만들었다. 그림을 완성한 뒤, 이 그림이 종이를 한 번 접었을 때 서로 정확히 겹치는 대칭 그림인지 알고 싶어졌다.
여기서 대칭이란, 종이를 어떤 직선으로 한 번 접었을 때 한쪽에 찍혀 있던 점의 위치와 반대쪽에 찍혀 있던 점의 위치가 모두 일치하는 경우를 말한다. 종이의 결 때문에 접는 선은 반드시 x축에 수직이고 y축에 평행해야 한다. 접는 선이 종이의 정가운데일 필요는 없다. 접는 선 위에 있는 점은 접은 뒤에도 그대로 그 선 위에 있으므로 대칭 여부를 판단할 때 따로 맞는 점이 없어도 된다.
점을 찍은 순서대로 각 점의 좌표가 주어진다. 이 그림을 위 조건대로 대칭이 되게 접을 수 있는지 판별하시오.
입력
첫째 줄에 점을 찍은 횟수 N이 주어진다. (1 ≤ N ≤ 100,000)
다음 N개의 줄에는 점을 찍은 순서대로 정수 좌표 x, y가 주어진다. 각 좌표의 절댓값은 1,000,000,000을 넘지 않는다.
출력
대칭이 되도록 접을 수 있으면 첫째 줄에 접는 선의 x좌표를 출력한다. 좌표가 정수이면 정수로 출력하고, 정수가 아니면 소수점 아래 첫째 자리까지 출력한다.
대칭이 되도록 접을 수 없으면 NO를 출력한다.