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