#2694
27

Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластер звёзд – это набор звёзд (точек) на графике. Каждая звезда обязательно принадлежит только одному из кластеров. Центр кластера, или центроид, – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. Расстояние между двумя A (x1,y1)   и B (x2,y2)   вычисляется по формуле:          ∘ --------------------
d(A,B ) =  (x1 − x2)2 + (y1 − y2)2  .

В файле A хранятся данные о звёздах двух кластеров. В каждой строке записана информация о расположении на карте одной звезды: координата x  , затем координата y   (в условных единицах).

В файле Б хранятся данные о звёздах трёх кластеров. Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звездах в файле 27Б аналогична файлу 27А.

Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px   – среднее арифметическое абсцисс центров кластеров, и Py   – среднее арифметическое ординат центров кластеров.

В ответе запишите четыре числа через пробел: сначала целую часть произведения P  ⋅10000
 x  , затем целую часть произведения Py ⋅10000   для файла А и аналогичные данные для файла Б.

Возможные данные одного из файлов иллюстрированы графиком.

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

PIC