시간 제한
메모리 제한
xy평면에 N개의 점이 있다. 이때, 반지름의 길이가 1인 원으로 점을 최대 몇 개 포함시킬 수 있는지 구하는 프로그램을 작성하시오. 점이 원의 내부에 있거나, 원 위에 있을 때를 원이 점을 포함하는 것이다.
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 점의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에는 점의 좌표가 소수점 다섯째자리까지 주어진다.
입력의 마지막 줄에는 0이 주어진다. 1 ≤ N ≤ 300, 0 ≤ X, Y ≤ 10.0 두 점의 거리가 0.0001보다 가까운 경우는 없다. 또, 두 점의 거리가 2.0에 가까운 경우도 없다. 즉, 두 점의 거리를 d라고 했을 때, 1.999 ≤ d ≤ 2.0001을 만족하는 두 점은 없다. 마지막으로, 세 점이 반지름이 1인 원에 동시에 가까운 경우도 없다. 즉, 세 점을 P1, P2, P3라 하고, 각각의 거리를 d1, d2, d3라 했을 때, 0.9999 ≤ di ≤ 1.0001을 동시에 만족하는 경우도 없다.
각 테스트 케이스에 대해서, 가장 많은 점을 포함하는 반지름이 1인 원 안에 포함되어있는 점의 개수를 출력한다.