(А. Сражаев) Учёный решил провести кластеризацию некоторого множества звёзд по их расположению на карте звёздного неба. Каждый кластер имеет форму прямоугольника со сторонами длиной H и W, причём эти прямоугольники между собой не пересекаются. Центр кластера – это одна из звёзд на графике, сумма расстояний от которой до всех остальных звёзд кластера минимальна. В файле А хранятся данные о звёздах 2-х кластеров, для которых H=5 и W=5. В файле B хранятся данные о звёздах 5 кластеров, для которых H=12 и W=10.
Для файла А определите координаты центра каждого кластера, затем найдите два числа: \(R_{1}\) – наименьшее расстояние между различными точками кластера с наибольшим количеством точек, и \(R_{2}\) – наибольшее расстояние между различными точками кластера с наименьшим количеством точек. Для файла Б определите координаты точки M (центра системы кластеров) как среднее арифметическое соответствующих координат центров всех найденных кластеров. Затем найдите значения \(Q_{1}\) – количество точек в кластере, центр которого находится на наименьшем расстоянии от точки M, и \(Q_{2}\) – количество точек в кластере, центр которого находится на наибольшем расстоянии от точки M. Гарантируется, что во всех кластерах количество точек различно.
Исходные данные находятся в файлах 27-99a.txt и 27-99b.txt.
В ответе запишите четыре числа: в первой строке – сначала целую часть произведения \(R_{1}\) × 100 000, затем целую часть произведения \(R_{2}\) × 100 000; во второй строке – сначала число \(Q_{1}\), затем число \(Q_{2}\).