Железная дорога имеет вид прямой, заданной уравнением Y = 0. Рядом с железной дорогой расположены N деревень, обозначенных точками с заданными координатами (Xi; Yi).
Руководство железной дороги хочет построить новую станцию. Чтобы жителям деревень было удобно добираться до станции, её нужно построить в таком месте, чтобы сумма расстояний от станции до каждой деревни была как можно меньше.
Определите, в какой точке следует построить станцию.
Выходные данные
Выведите одно вещественное число — координату X железнодорожной станции. Если возможно несколько вариантов ответа, выведите минимальный. Точность ответа должна составлять не менее 4 знаков после запятой.