%
% Летние всероссийские школьные учебно-тренировочные сборы по информатике
% Понедельник, 27 июня 2016 года
%
% Перевод: Ипатов Михаил
% Источник: COCI 2014-2015 Task 4: SIR
%
\begin{problem}{Вегетарианец}{\textsl{Стандартный ввод}}{\textsl{Стандартный вывод}}{1 секунда}{512 мегабайт}

Кресо купил вкусную пиццу с беконом. Но Степан "--- вегетарианец и не ест бекон, поэтому пытается отрезать как можно больший кусок пиццы без бекона.
Пицца имеет форму выпуклого многоугольника, и каждый кусок бекона представляет из себя одну точку внутри многоугольника.
\begin{center}
\includegraphics[width=100mm]{polygon.jpg}
\end{center}

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

\InputFile

Первая строка входных данных содержит число $n$ "--- число вершин в многоугольнике.
Каждая из следующих $n$ строк содержит два числа $x_i$ и $y_i$ "--- координаты $i$-той вершины многоугольника.
Следующая строка содержит число $m$ "--- число кусков бекона.
Каждая из следующих $m$ строк содержит два числа $x_i$ и $y_i$ "--- координаты $i$-того куска бекона.
Вершины многоугольника даны в порядке обхода против часовой стрелки и образуют выпуклый многоугольника. Никакие два подряд идущих ребра не параллельны.
Координаты всех кусков бекона различны. Гарантируется, что все куски лежат строго внутри многоугольника.

\OutputFile

Выведите удвоенную максимальную площадь.
Если разрезать пиццу таким способом невозможно, выведите $0$.

\Scoring

\begin{tabular}{ll}
  {\bf Подзадача 1 (12 баллов)} & $4 \le n \le 300, 1 \le m \le 300$ \\
  {\bf Подзадача 2 (39 баллов)} & $4 \le n \le 3\,000, 1 \le m \le 3\,000$ \\
  {\bf Подзадача 3 (49 баллов)} & $4 \le n \le 300\,000, 1 \le m \le 300\,000$ \\
  
\end{tabular}

Все координаты по модулю не будут превышать $10^9$

\Example

\begin{example}
\exmp{
5
0 1
3 0
4 2
2 3
0 3
3
2 1
3 1
3 2
}{%
4
}%
\exmp{
6
-3 3
-3 -4
-2 -5
2 -5
3 -4
3 3
7
1 0
0 -1
0 -3
2 0
0 0
0 2
-1 0
}{%
10
}%
\exmp{
6
0 3
-1 2
-1 -2
0 -3
1 -2
1 2
1
0 0
}{%
4
}%
\end{example}

\Note
Во втором примере можно провести разрез через вершины $2$ и $5$.

В третьем примере можно провести разрез через вершины $1$ и $3$.

\end{problem}
