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

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд - это набор звёзд (точек) на графике, лежащий внутри прямоугольника высотой Н и шириной W. Каждая звезда обязательно принадлежит только одному из
кластеров.
Истинный центр кластера, или центроид, - это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна.
Под расстоянием понимается расстояние Евклида между двумя точками $A(x_1, {у}_1) и В(x_2, {у}_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.
Структура хранения информации о звездах в файле Б аналогична файлу А.
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Р_x - среднее арифметическое абсцисс центров кластеров, и Р_y - среднее арифметическое ординат центров кластеров.
В ответе запишите четыре числа: в первой строке сначала целую часть произведения Р_x × 10 000 , затем целую часть произведения Р_y × 10 000 для файла А, во второй строке - аналогичные данные для файла Б.
Возможные данные одного из файлов иллюстрированы графиком.

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