Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба.

Кластер звёзд — это набор звёзд (точек) на графике. Каждая звезда обязательно принадлежит только одному из кластеров.

Центр кластера (центроид) — это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна.

 

Расстояние между двумя точками $A(x_1;y_1)$ и $B(x_2;y_2)$ вычисляется по формуле:

 

Аномалиями назовём точки, находящиеся на расстоянии более одной условной единицы от точек кластеров. При расчётах аномалии учитывать не нужно.

 

Дан входной файл 27_1.txt.

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

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

 

 

Для приведённого файла определи координаты центра каждого кластера, затем вычисли два числа: $P_x$ — среднее арифметическое абсцисс центров кластеров, $P_y$ — среднее арифметическое ординат центров кластеров.

 

В ответе запиши два числа: сначала целую часть произведения $P_x\times 100000$, затем целую часть произведения $P_y\times 100000$.

 

Ответ: