Макса пригласили на праздничный фуршет. В зале расставлены $$$N$$$ столов с различными закусками; $$$i$$$-й стол расположен в точке с координатами $$$(X_i; Y_i)$$$. Макс хочет попробовать все виды закусок, но ему вряд ли удастся унести по угощению с каждого стола одновременно.
Поэтому Макс придумал более хитрый план:
- В соседнем помещении есть свободные столы. Макс возьмёт один из них и поставит его в зал;
- Затем Макс по одному разу сходит от добавленного стола ко всем остальным столам и соберёт на новом столе все виды закусок;
- Наконец, довольный Макс будет занят поеданием угощений.
Конечно же, Макс не хочет слишком много ходить по залу, поэтому ему нужно выбрать место для нового стола так, чтобы сумма расстояний от него до всех остальных столов оказалась как можно меньше. Возможно, наилучшее место совпадёт с одним из имеющихся столов, и тогда Максу не придётся приносить новый.
Помогите Максу определить, где следует разместить стол.
Выходные данные
Выведите два вещественных числа — координаты точки, в которой Макс должен разместить собственный стол (эта точка может совпадать с расположением одного из имеющихся столов). Если подходящих ответов несколько, выведите любой из них.
Ваш ответ будет считаться верным, если сумма расстояний от выведенной точки до всех столов будет отличаться от минимальной не более, чем на $$$10^{-4}$$$ (по абсолютной или относительной величине).