Место проведения вечеринки
После конкурса по программированию все участники хотят устроить вечеринку. Однако после вечеринки будет поздно, и участники будут слишком уставшими, чтобы идти далеко домой. В частности, каждый участник отказывается приходить на вечеринку, если она находится более чем в 2.5 км от его дома.
Решение заключается в том, чтобы провести вечеринку как можно ближе к домам как можно большего числа участников. Здесь вступаете вы: ваша задача — определить оптимальное место для вечеринки, чтобы как можно больше участников захотели на неё прийти.
Мы считаем, что город представляет собой плоский квадрат со стороной 50 км. Участник может идти прямо от вечеринки до своего дома по прямой (препятствий нет).
Входные данные
Стандартный ввод состоит из нескольких строк, каждая из которых содержит два числа с плавающей запятой, указывающих координаты (x, y) дома одного из участников. Каждая координата находится в пределах от 0.0 до 50.0 (км). Каждый дом находится в уникальном месте. Участников не более 200.
Выходные данные
Стандартный вывод состоит из одного целого числа: максимального количества участников, которые могут прийти на вечеринку.