원과 점

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

$xy$ 평면 위에 $N$개의 점이 있다. 반지름이 $1$인 원 하나로 이 점들을 최대 몇 개까지 포함할 수 있는지 구하여라. 점이 원의 내부에 있거나 원의 경계(원 위)에 있으면 그 점은 원에 포함된 것으로 본다.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 점의 개수 $N$이 주어진다. 이어지는 $N$개의 줄에는 각 점의 좌표 $X$와 $Y$가 소수점 다섯째 자리까지 주어진다.

입력의 마지막 줄에는 $0$이 주어지며, 이 줄은 입력의 끝을 의미한다.

  • $1 \le N \le 300$
  • $0 \le X, Y \le 10.0$
  • 서로 다른 두 점 사이의 거리가 $0.0001$보다 작은 경우는 없다.
  • 두 점 사이의 거리 $d$가 $1.999 \le d \le 2.0001$을 만족하는 경우는 없다.
  • 세 점이 반지름 $1$인 원 하나의 경계에 동시에 가깝게 놓이는 경우는 없다. 즉, 어떤 반지름 $1$인 원의 중심에서 세 점 $P_1, P_2, P_3$까지의 거리를 각각 $d_1, d_2, d_3$이라 할 때, $0.9999 \le d_i \le 1.0001$을 세 점이 동시에 만족하는 경우는 없다.

이러한 조건들 덕분에 어떤 점이 원의 경계에 애매하게 걸치는 상황은 발생하지 않는다.

출력

각 테스트 케이스마다, 반지름이 $1$인 원 하나가 포함할 수 있는 점의 최대 개수를 한 줄에 출력한다.