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