켈트 대칭

평면 위 서로 다른 정수 점 1000개 이하가 주어질 때, 이 점 집합의 대칭축 개수를 센다.

보통7기하해시맵정렬수학면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

고대 아일랜드사 수업을 들은 디어무이드는 아일랜드 곳곳에 남은 신석기 시대 무덤의 위치에서 기하학적 규칙을 찾는 데 흥미를 느꼈다. 디어무이드는 무덤 NN개의 위치를 좌표평면에 하나씩 찍었다. 두 무덤이 같은 점에 놓이는 일은 없다. 이 점 집합의 대칭축이 몇 개인지 구하라.

대칭축은 그 직선을 기준으로 한쪽의 점이 다른 쪽 점의 거울상이 되는 직선이다. 즉 집합의 모든 점을 그 직선에 대해 대칭시켰을 때 처음과 똑같은 집합이 나와야 한다.

입력

첫째 줄에 무덤의 개수 NN이 주어진다 (2N10002 \le N \le 1000).

다음 NN개 줄에 무덤 하나의 좌표 xxyy가 공백으로 구분되어 주어진다 (10000x,y10000-10000 \le x, y \le 10000). 같은 좌표가 두 번 주어지지 않는다.

출력

점 집합의 서로 다른 대칭축 개수를 출력한다.