O. Сумма Минковского

Даны два выпуклых многоугольника $A$ и $B$, вершины перечислены против часовой стрелки. Постройте их сумму Минковского

Это снова выпуклый многоугольник. Выведите его вершины: никакие три подряд идущие не должны лежать на одной прямой, обход — против часовой стрелки, начиная с вершины с наименьшей координатой $x$ (при равных — с наименьшей $y$).

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

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