Эффективное программирование

Ученый решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звезд - это набор звёзд (точек) на графике, лежащий внутри прямоугольника высотой Н и шириной W. Каждая звезда обязательно принадлежит только одному из кластеров.
Истинный центр кластера - это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна.
Под расстоянием понимается расстояние Евклида между двумя точками $A(x_1,y_1)$ и $B(x_2,y_2)$ на плоскости, которое вычисляется по формуле:

$d(A,B)=\sqrt{({(x_2-x_1)}^2+{(y_2-y_1)}^2)}$

В файле А хранятся данные о звёздах двух кластеров, где H=3, W=3 для каждого кластера. В каждой строке записана информация о расположении на карте одной звезды: сначала координата х, затем координата у. Значения даны в условных единицах. Известно, что количество звёзд не превышает 1000.
В файле Б хранятся данные о звёздах трёх кластеров, где H=3, W=3 для каждого кластера. Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звездах в файле Б аналогична файлу А.
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: $P_x$ - среднее арифметическое абсцисс центров кластеров, и $P_y$ - среднее арифметическое координат центров кластеров.
В ответе запишите четыре числа: в первой строке сначала целую часть произведения $P_x\times 10000$ , затем целую часть произведения $P_y\times 10000$ для файла А, во второй строке - аналогичные данные для файла Б.
Возможные данные одного из файлов иллюстрированы графиком.

Внимание! График приведён в иллюстративных целях для произвольных значений, не имеющих отношения к заданию. Для выполнения задания используйте данные из прилагаемого файла.