거울아 거울아...
시간 제한2초메모리 제한512 MB
정수 좌표의 점 N개가 주어질 때, 어떤 직선에 대해 대칭을 이루는 부분집합 중 가장 큰 크기를 구합니다.
문제
거울아 거울아, 벽에 걸린 거울아. 이 점들의 부분집합 가운데 거울 대칭인 것 중에서 가장 큰 것은 무엇인가?
점 집합 에는 개의 점이 있다. 부분집합 가 거울 대칭이라는 것은, 어떤 직선 이 존재하여 의 모든 점 에 대해 를 에 대해 반사한 점도 에 속한다는 뜻이다.
점 집합 가 주어졌을 때, 거울 대칭인 부분집합의 크기 중 최댓값은 얼마인가?
입력
첫 줄에 점의 개수 이 주어진다. 이어지는 개의 줄에는 각각 정수 , ()가 주어지며, 이는 점의 좌표이다.
입력에 중복된 점은 없다.
출력
거울 대칭인 부분집합 크기의 최댓값을 정수 하나로 출력한다.