Задача #2836

(Д. Бахтиев) Компания «Энергосеть» занимается оптимизацией энергоснабжения в нескольких регионах. Для этого нужно определить местоположение главных трансформаторных узлов, которые обеспечат минимальные потери при распределении энергии. В каждом регионе имеются несколько подрегионов, каждый из которых характеризуется тем, что расстояние от любой точки в подрегионе до точки из другого подрегиона не менее R условных единиц. Необходимо определить место для трансформаторного узла, которое находится за два шага: сначала для каждого подрегиона нужно найти его центр нагрузки — такую точку в подрегионе, от которой суммарное расстояние до всех остальных точек подрегиона минимально. Затем, учитывая данные о центрах нагрузки всех подрегионов, найти центральный трансформаторный узел — такая точка в регионе, от которой суммарное расстояние до всех центров нагрузки минимально. Если подходящих точек несколько, выбирается та, у которой абсцисса наименьшая.
Расстояние между двумя точками $(x_1,y_1)$ и $(x_2,y_2)$ на плоскости вычисляется по формуле Евклида:
$d(A,B)=\sqrt{(x_2-x_1{)}^2+(y_2-y_1{)}^2}$

Файл A содержит данные о точках двух подрегионов. Файл B содержат данные о точках трёх подрегионов. В первой строке каждого файла записано значения $R$. В каждой из следующих строк записаны координаты $x$ и $y$ очередной точки. Количество точек в файле A не превышает $1000$, в B не превышает $10000$.

Для каждого подрегиона определить координаты центрального трансформаторного узла. В ответе укажите четыре целых числа:
В первой строке: ближайшие целые числа значений произведения $x$-координаты узла на $10000$ и $y$-координаты узла на $10000$ для региона $A$.
Во второй строке: аналогичные данные для региона $B$.