EduBrick

Площадь суммы Минковского

3000 мс · 256 МБ · всё или ничего

Даны два выпуклых многоугольника AA и BB (вершины против часовой стрелки). Выведите удвоенную площадь их суммы Минковского A⊕BA \oplus B — целое число.

Формат ввода

В первой строке — число nn (1≤n≤1051 \le n \le 10^5) и nn строк с вершинами AA. Затем число mm (1≤m≤1051 \le m \le 10^5) и mm строк с вершинами BB. Координаты целые, по модулю не больше 10810^8.

Формат вывода

Выведите удвоенную площадь суммы Минковского.

Примеры

ввод
4
-1 -1
1 -1
1 1
-1 1
4
-1 -1
1 -1
1 1
-1 1
вывод
32
ввод
1
0 0
3
0 0
3 0
0 3
вывод
9
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.