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