Учёный проводит кластеризацию точек (звёзд). Центр кластера (центроид) — точка кластера, сумма расстояний от которой до остальных точек кластера минимальна. Расстояние:
ρ(A, B) = √( (x₁ − x₂)² + (y₁ − y₂)² )
В файле A — данные о звёздах двух кластеров, в файле B — трёх. В каждой строке: координата x, координата y, характеристика звезды.
Цвет: Размер:
G — белый I — сверхгигант
J — зелёный II — яркий гигант
L — синий III — гигант
N — оранжевый IV — субгигант
Y — красный V — карлик
S — голубой VI — субкарлик
Z — жёлтый VII — белый карлик
Значения записаны в характеристике слитно: обозначение цвета, светимость (арабская цифра 1…9) и обозначение размера (римские цифры). Например, Y3III — красный гигант светимости 3.
Для файла A определите центры кластеров и найдите: A₁ — абсциссу центра кластера с наименьшим количеством звёзд светимости 2; A₂ — ординату центра кластера с наибольшим количеством звёзд светимости 2. Для файла B найдите: B₁ — расстояние между центрами кластеров с минимальным и максимальным количеством красных звёзд (цвет Y); B₂ — наибольшее расстояние между центром кластера и красной звездой из этого же кластера.
В ответе запишите четыре числа: целые части произведений A₁×10000, A₂×10000, B₁×10000, B₂×10000.