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