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