(Ю. Дрождинин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Кластеры имеют различную форму, но не пересекаются друг с другом. Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, в файле Б хранятся данные о звёздах 3-х кластеров, причем в файле Б имеются координаты ровно трёх «лишних» точек, являющихся аномалиями, возникшими в результате помех при передаче данных. Эти три точки не относятся ни к одному из кластеров, их учитывать не нужно.
Для файла А определите координаты центра каждого кластера, затем найдите два числа: \(P_{x}\) –абсцисса центра отрезка, соединяющего центры кластеров, и \(P_{y}\) – ординаты центра отрезка, соединяющего центры кластеров. Для файла Б определите координаты центра каждого кластера, затем найдите два числа: P – периметр треугольника и S – площадь треугольника, вершинами которого являются центры кластеров.
Исходные данные находятся в файлах 27-112a.txt и 27-112b.txt.
В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 10 000, затем целую часть абсолютного значения произведения \(P_{y}\) × 10 000, во второй строке сначала целую часть произведения P × 10 000, затем целую часть произведения S × 10 000.