Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный выделил на изображении точки — изображения планет. Множество точек разбито на N непересекающихся непустых подмножеств (кластеров) так, что точки каждого кластера лежат внутри объединения нескольких прямоугольников со сторонами, параллельными координатным осям, причём прямоугольники из разных кластеров не пересекаются.
Для каждой планеты дана характеристика: тип цвета, тип светимости и её размер в соответствии с таблицей.
| Обозначение |
Цвет |
|
Обозначение |
Размер |
| G |
белый |
|
I |
бланкет |
| J |
зелёный |
|
II |
карлик |
| L |
синий |
|
III |
гигант |
| N |
оранжевый |
|
IV |
сверхгигант |
| Y |
красный |
|
V |
мега-гигант |
| S |
голубой |
|
VI |
супер-гигант |
| Z |
жёлтый |
|
VII |
пухляк |
Полученные значения записаны в характеристике слитно: обозначение цвета, светимость (обозначается арабской цифрой) и размер планеты.
Будем называть центром кластера точку этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Для каждого кластера гарантируется единственность его центра. Расстояние между двумя точками на плоскости A(x1, y1) и B(x2, y2) вычисляется по формуле: \( d = \sqrt{(x_2-x_1)^2+(y_2-y_1)^2} \)
В файле А содержатся данные о звёздах двух кластеров. Найдите центр кластера с наименьшим количеством точек (центр = точка кластера, сумма расстояний от которой до остальных точек кластера минимальна). Затем найдите два числа: A1 — минимальное расстояние от этого центра до точек файла, у которых цвет — красный (Y) или оранжевый (N), светимость больше 4, а размер — гигант (III), сверхгигант (IV) или мега-гигант (V); A2 — максимальное такое расстояние.
В файле Б содержатся данные о звёздах трёх кластеров. Назовём звезду «ярко-жёлтой», если одновременно: её цвет — жёлтый (Z), светимость принадлежит множеству {3, 4, 5}, а размер — сверхгигант (IV), мега-гигант (V) или супер-гигант (VI).
Для каждой ярко-жёлтой звезды рассмотрим расстояние до её третьей по удалённости ярко-жёлтой звезды в том же кластере. Назовём это число «характеристикой изоляции» звезды.
Найдите два числа: B1 — максимальную характеристику изоляции среди ярко-жёлтых звёзд, находящихся в кластере с наименьшим количеством ярко-жёлтых звёзд; B2 — максимальную характеристику изоляции среди ярко-жёлтых звёзд, находящихся в кластере с наибольшим количеством ярко-жёлтых звёзд.
Формат ответа (если вы решаете не на стации ЕГЭ). В ответе запишите четыре числа в две строки. В первой строке через пробел: целая часть |A1 · 10000|, затем целая часть |A2 · 10000|. Во второй строке через пробел: целая часть |B1 · 10000|, затем целая часть |B2 · 10000|
Для станции ЕГЭ результат записываться в таблицу. В первой строке - для файла А, во второй - для файла Б.