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