Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный решил провести кластеризацию полученных точек (изображений звёзд), то есть разбить их множество на N непересекающихся непустых подмножеств так, что точки каждого подмножества лежат внутри прямоугольника размера H × W, причём эти прямоугольники между собой не пересекаются. Стороны прямоугольников не обязательно параллельны координатным осям. Гарантируется, что такое разбиение существует и единственно.
Для каждой звезды дана характеристика: тип цвета, светимость и размер согласно таблицам:
Цвет: Размер:
O — голубой I — карлик
B — бело-голубой II — субкарлик
A — белый III — гигант
F — жёлто-белый IV — сверхгигант
G — жёлтый V — мегагигант
K — оранжевый VI — супергигант
M — красный
Значения записаны в характеристике слитно: обозначение цвета, затем светимость (одна арабская цифра), затем размер звезды (например, A3III).
Антицентром кластера называется точка кластера, сумма расстояний от которой до всех остальных точек кластера максимальна; для каждого кластера антицентр единственен. Расстояние между точками A(x1, y1) и B(x2, y2):
d(A, B) = sqrt( (x1 − x2)^2 + (y1 − y2)^2 )
В файле A хранятся данные о звёздах двух кластеров, где для каждого кластера H = 4, W = 3; количество точек не превышает 1000. В файле B хранятся данные о звёздах трёх кластеров, где для каждого кластера H = 4, W = 3; количество точек не превышает 20000. В каждой строке записана информация об одной звезде: координата x, координата y и характеристика звезды. Структура файла B аналогична файлу A.
Для файла A определите координаты центра (антицентра) каждого кластера, затем найдите два числа: A1 — минимальное расстояние от голубого субкарлика до центра его кластера; A2 — сумму расстояний центров кластеров до точки (−1, 2). Для файла B определите центры кластеров, затем найдите два числа: B1 — абсциссу центра кластера с минимальным количеством субкарликов; B2 — ординату центра того же кластера.
В ответе запишите четыре числа: целую часть значения A1 × 10000, затем целую часть значения A2 × 10000, затем число B1 × 10000, затем число B2 × 10000.