В первой строке записано единственное целое число n (3 ≤ n ≤ 10⁵) — количество вершин многоугольника A. Далее в n строках записаны пары целых чисел x_i, y_i (|x_i|, |y_i| ≤ 10⁹) — координаты i-ой вершины многоугольника A. Вершины заданы в порядке обхода по часовой стрелке.

В следующей строке записано единственное целое число m (3 ≤ m ≤ 2·10⁴) — количество вершин многоугольника B. Далее в m строках записаны пары целых чисел x_j, y_j (|x_j|, |y_j| ≤ 10⁹) — координаты j-ой вершины многоугольника B. Вершины заданы в порядке обхода по часовой стрелке.

Координаты вершин многоугольников в строках разделены единственным пробелом. Гарантируется, что многоугольники A и B являются невырожденными, что многоугольник A является строго выпуклым, что многоугольник B не имеет самопересечений и самокасаний, а также, что никакие три последовательные точки каждого многоугольника не лежат на одной прямой.