Пожар в лесу
Заповедник "Великие Дубы" представляет собой выпуклый многоугольник, расположенный на плоскости, внутри которого все пространство покрыто лесом. К сожалению, в связи с засухой произошло возгорание лесного массива в нескольких местах. Пожар настолько серьезен, что имеющимися в окрестностях силами справиться с ним невозможно. Поэтому было решено эвакуировать редкие виды местных животных на вертолете. Для того, чтобы у эвакуаторов было больше времени, необходимо выбрать точку приземления вертолёта эвакуационной службы таким образом, чтобы пожар добрался до нее как можно позже.
Входные данные
В первой строке входного файла задано число вершин многоугольника n (3 ≤ n ≤ 200). Далее следуют n строк, каждая из которых содержит два числа x_i и y_i - x и y-координаты вершин многоугольника, заданные в порядке обхода. В (n+2)-й строке файла записано число очагов возгорания k (1 ≤ k ≤ 200). Последние k строк файла содержат по два числа в каждой - координаты очагов x_j и y_j. Все координаты - целые числа, не превосходящие 1000 по абсолютной величине.
Выходные данные
Выведите в выходной файл координаты точки, лежащей внутри или на границе леса, до которой пожар доберется в последнюю очередь. Если оптимальных решений несколько, разрешается выводить любое из них. Выводите как минимум четырех точных знака после десятичной точки.