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