Коло і точки
Вам дано n точок на площині та коло з радіусом, рівним одиниці. Яка максимальна кількість точок може одночасно знаходитися в цьому колі? Точка вважається такою, що належить колу, якщо вона розташована всередині кола або на його межі (на окружності).
Рис 1. Окружність і точки
Вхідні дані
Вхідні дані складаються з кількох тестів. Останній рядок містить єдиний 0. Кожен тест починається з рядка, що містить кількість точок n. Наступні n рядків описують координати точок. Кожен з цих рядків містить два десяткових числа X і Y, що представляють X і Y-координати точки. Координати задані з точністю до п'яти знаків після десяткової точки.
Відомо, що 1 ≤ n ≤ 300, 0.0 ≤ X ≤ 10.0, і 0.0 ≤ Y ≤ 10.0. Жодні дві точки не розташовані ближче, ніж на 0.0001. Жодні дві точки в наборах даних не знаходяться приблизно на відстані 2.0. Точніше, для будь-яких двох точок у наборі даних, відстань d між ними ніколи не задовольняє нерівності 1.9999 ≤ d ≤ 2.0001. Нарешті, жодні три точки в наборі даних не розташовані одночасно дуже близько до однієї окружності одиничного радіуса. Більше того, якщо P_1, P_2 і P_3 - три різні точки в наборі даних і d_1, d_2 і d_3 - відстані від довільно обраної точки координатної площини до них відповідно, то ніколи одночасно не виконуються нерівності, що 0.9999 ≤ d_i ≤ 1.0001 (i = 1, 2, 3).
Вихідні дані
Для кожного тесту виведіть в окремому рядку максимальну кількість точок, які можуть бути розміщені в колі одиничного радіуса.
Приклад вхідних даних
3 6.47634 7.69628 5.16828 4.79915 6.69533 6.20378 6 7.15296 4.08328 6.50827 2.69466 5.91219 3.86661 5.29853 4.16097 6.10838 3.46039 6.34060 2.41599 8 7.90650 4.01746 4.10998 4.18354 4.67289 4.01887 6.33885 4.28388 4.98106 3.82728 5.12379 5.16473 7.84664 4.67693 4.02776 3.87990 20 6.65128 5.47490 6.42743 6.26189 6.35864 4.61611 6.59020 4.54228 4.43967 5.70059 4.38226 5.70536 5.50755 6.18163 7.41971 6.13668 6.71936 3.04496 5.61832 4.23857 5.99424 4.29328 5.60961 4.32998 6.82242 5.79683 5.44693 3.82724 6.70906 3.65736 7.89087 5.68000 6.23300 4.59530 5.92401 4.92329 6.24168 3.81389 6.22671 3.62210 0
Приклад вихідних даних
2 5 5 11