Місце проведення вечірки#2643
Після програмістського конкурсу всі учасники хочуть влаштувати вечірку. Проте, після вечірки буде пізно, і учасники будуть занадто втомлені, щоб йти додому на велику відстань. Зокрема, жоден учасник не буде відвідувати вечірку, якщо вона буде розташована далі, ніж км від його будинку.
Щоб вирішити цю проблему, вечірку слід провести якомога ближче до якомога більшої кількості будинків учасників. Ваше завдання — визначити оптимальне місце для вечірки так, щоб максимальна можлива кількість учасників захотіли її відвідати.
Вважається, що місто являє собою плоский квадрат розміром км з кожного боку. Учасник може йти від вечірки до свого будинку по прямій (немає жодних перешкод).
Стандартне введення складається з кількох рядків, у кожному з яких міститься по два дійсних числа — координати будинку учасника. Кожна координата знаходиться в межах від до (км). Усі будинки розташовані в різних місцях. Усього учасників не більше .
У стандартне виведення виведіть одне ціле число: максимальну кількість учасників, які зможуть відвідати вечірку.
Приклад 1