SPOJ in Gyumri

   Иван решил обновить линию электропередач для своих N магазинов. Для этого он должен составить план местности и направить его в соответствующие органы. Все магазины описываются как точки на плоскости с целочисленными координатами Xi Yi. Один из пунктов плана звучит так: “Координаты середины самого длинного отрезка, концами которого являются два различных магазина”. Оказалось, что Иван не силен в геометрии и ему нужна помощь с этим пунктом плана.

Входные данные.

   N- количество магазинов (1 ≤ N ≤ 100).

   X[1] Y[1]

   …

   X[N] Y[N]

   X[i] Y[i] - координаты i-ого магазина (0 ≤ X[i], Y[i] ≤ 100).

Выходные данные.

   Xa Ya - Координаты середины самого длинного отрезка, концами которого являются два различных магазина. Если таких точек несколько, то вывести ту, у которой наименьшее Xa, а если и таких точек оказалось несколько, то вывести ту, у которой наименьшее Ya. Координаты выводить ровно с одним знаком после точки.

Пример.