Задание 27 ЕГЭ, информатика: Кластеризация

Даны два входных файла (файл А и файл Б).

В файле А хранятся данные о звёздах двух кластеров. В каждой строке записана информация о расположении на карте одной звезды: сначала координата x, затем координата y (в условных единицах). Известно, что количество звёзд не превышает 1000. В файле Б хранятся данные о звёздах трёх кластеров. Известно, что количество звёзд не превышает 10 000. Структура хранения информации о звездах в файле Б аналогична файлу A. Возможные данные одного из файлов иллюстрированы графиком.

Для файла А определите координаты центра каждого кластера, затем вычислить два числа: Px  — минимальное из абсцисс центров кластеров, и Py  — минимальное из ординат центров кластеров.

Для файла Б определите координаты центра каждого кластера, затем вычислите два числа: Q₁  — расстояние между центрами кластеров с минимальным и максимальным количеством точек, и Q₂  — максимальное расстояние от центра кластера с минимальным количеством точек до любой точки кластера с максимальным количеством точек.

В ответе запишите четыре числа: в первой строке  — сначала целую часть произведения затем целую часть произведения для файла A, во второй строке  — данные для файла Б.

Гарантируется, что во всех кластерах количество точек различно.

Ответ: