Фрагмент звёздного неба спроецирован на плоскость с декартовой системой координат. Учёный выделил на изображении точки — изображения планет. Множество точек разбито на N непересекающихся непустых подмножеств (кластеров) так, что точки каждого кластера лежат внутри объединения нескольких прямоугольников со сторонами, параллельными координатным осям, причём прямоугольники из разных кластеров не пересекаются.
Для каждой планеты дана характеристика: тип цвета (G белый, J зелёный, L синий, N оранжевый, Y красный, S голубой, Z жёлтый), тип светимости (арабская цифра от 1 до 7) и размер (I бланет, II карлик, III гигант, IV сверхгигант, V мега-гигант, VI супер-гигант, VII пухляк). Записано слитно: цвет, светимость, размер. Например, Y3IV — красный со светимостью 3, сверхгигант.
Центром кластера называется точка этого кластера, сумма расстояний от которой до всех остальных точек кластера минимальна. Расстояние между двумя точками вычисляется по формуле евклидова расстояния.
Файл А
В файле А содержатся данные о звёздах двух кластеров. Найдите центр кластера с наименьшим количеством точек. Затем найдите два числа: 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|.