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