(В. Ланская, Р. Ягафаров) Шёл 2077 год. Ученому необходимо провести кластеризацию населенных пунктов двух больших районов на картах планет Информатикус и Алгоритмикус. Район (кластер) -- это группа населенных пунктов, которые находятся внутри прямоугольника высотой H и шириной W. Каждый населенный пункт обязательно принадлежит только одному району. Столица района (или центроид) -- это такой населенный пункт, сумма манхэттенских расстояний от которого до всех других населённых пунктов в кластере минимальна. Манхэттенское расстояние между двумя точками A(x1, y1) и B(x2, y2) вычисляется как сумма модулей разностей их координат: \(d = \sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}\).
В файле A хранятся данные о населенных пунктах двух районов (кластеров) планеты Информатикус, где H = 3, W = 3 для каждого кластера. В каждой строке записаны координаты одного населенного пункта в условных единицах: сначала x, затем y. Известно, что количество звёзд не превышает 1000. В файле Б той же структуры хранятся данные о населенных пунктах трёх кластеров планеты Алгоритмикус, где H = 3, W = 3 для каждого кластера. Известно, что количество населенных пунктов не превышает 10 000.
Для каждого файла определите координаты центра каждого кластера, затем вычислите два числа: Px -- среднее арифметическое абсцисс центров кластеров, и Py -- среднее арифметическое ординат центров кластеров. В ответе запишите четыре числа: в первой строке сначала целую часть абсолютного значения произведения Px × 10 000, затем целую часть абсолютного значения произведения Py × 10 000 для файла А, во второй строке -- аналогичные данные для файла Б.
Исходные данные находятся в файлах 27-24a.txt и 27-24b.txt.