프로그램 명: center
제한시간: 1 초

정수 좌표 값을 가지는 n 개의 점이 주어질 때 이 점들의 중심 값이 있는지 아닌지를 알아내는 것이다.

중심 값이란 점의 집합 S 가 주어질 때 p-s = s-q 인 s(이 점은 S 에 포함되지 않아도 관계 없음)가 존재하면 중심값을 가진다는 것이다. ( A set of points S has the center of symmetry if there exists a point s (not necessarily in S) such that for every point p in S there exists a point q in S such that p-s = s-q. )

입력

첫 줄에는 점의 수 n 이 주어진다.1 <= n <= 10000

다음 n 줄에는 한 줄당 한 개의 점이 x,y 가 주어진다.-10000000 <= x, y <= 10000000. 모든 점은 서로 다른 점이다.

출력

중심값이 존재하면 yes 아니면 no 를 출력한다.

입출력 예

입력

8
1 10
3 6
6 8
6 2
3 -4
1 0
-2 -2
-2 4

출력

yes
출처: Alberta Collegiate Programming Contest 2003

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]