Излучатель

Злые пришельцы снова терроризируют мирное население! На этот раз они решили подчинить жителей двух близкорасположенных мегаполисов, установив поблизости источник зомбирующего излучения.

Известно, что при рассмотрении с борта летающей тарелки мегаполисы выглядят как многоугольники, не имеющие общих точек. Пришельцы собираются построить свой излучатель, выполнив два условия:

1. Излучатель должен находиться на равном расстоянии от обоих мегаполисов;
2. Сумма расстояний от излучателя до мегаполисов должна быть наименьшей.

Если излучатель можно построить в нескольких местах, пришельцы предпочтут то, которое имеет наименьшую координату Y. Если излучатель всё ещё можно построить в нескольких местах, пришельцы предпочтут то, которое имеет наименьшую координату X.

Всемирная организация по борьбе с внеземными захватчиками уже готова выслать чёрные вертолёты. Вам нужно срочно определить, где именно запланировали свою стройку пришельцы.

Первая строка содержит целые числа N, M (3 <= N, M <= 10^3) — количества вершин многоугольников, описывающих первый и второй мегаполис соответственно.

Вторая строка содержит N пар целых чисел X_1i Y_1i (0 <= X_1i, Y_1i <= 10^5) — координаты вершин первого многоугольника в порядке обхода.

Третья строка содержит M пар целых чисел X_2i Y_2i (0 <= X_2i, Y_2i <= 10^5) — координаты вершин второго многоугольника в порядке обхода.

В единственной строке выведите два вещественных числа с точностью не менее 4 знаков после запятой — абсциссу и ординату точки, в которой строится излучатель.