(Ю. Дрождинин) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму эллипса, причём эти эллипсы между собой не пересекаются. Мостом назовем минимальное расстояние между кластерами. Мост образует пара звёзд из разных кластеров. Эти звезды назовем маяками. В группе из N кластеров каждый кластер имеет N–1 маяков. В файле А хранятся данные о звёздах 2-х кластеров, в файле Б хранятся данные о звёздах 3-х кластеров.
Для файла А найдите маяк в каждом кластере, а затем определите два числа: \(P_{x}\) – сумму абсцисс маяков, и \(P_{y}\) – сумму ординат маяков. Для файла Б найдите два числа: \(M_{min}\) – длину наименьшего моста между кластерами и \(M_{max}\) – максимальную длину среди всех мостов.
Исходные данные находятся в файлах 27-110a.txt и 27-110b.txt.
В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения \(P_{x}\) × 100 000, затем целую часть абсолютного значения произведения \(P_{y}\) × 100 000, во второй строке сначала целую часть произведения \(M_{min}\) × 100 000, затем целую часть произведения \(M_{max}\)× 100 000.