Есть замок — точка (0,0). Замок окружен несколькими непересекающимися заборами, каждый представляет из себя выпуклый многоугольник.
Есть также М захватчиков, известны их координаты. Захватчики не умеют перелезать через заборы. Захватчика будем считать опасным, если он находится внутри внешнего забора. Требуется вычислить суммарную площадь области, куда опасные захватчики могут добраться без пересечения заборов.
Если захватчик находится на границе забора, то считается, что он может добраться до той части, которая находится внутри, и не может добраться до той, которая снаружи.
Входные данные
8 первой строке задано число N (1≤N≤100000). Далее следуют описания N заборов. Каждое описание начинается с числа K, далее следуют К строк, содержащих по два числа X и Y — координаты вершин (0≤X,Y≤2⋅10
6). Вершины каждого многоугольника перечисляются в порядке обхода против часовой стрелки. Гарантируется, что точка (0,0) лежит внутри каждого забора.
Далее следует число M (0≤M≤100000) — количество захватчиков. В следующих М строках заданы координаты захватчиков.
Суммарное число вершин во всех многоугольниках не превосходит 100000.
Все вводимые числа являются целыми.
Выходные данные
Выведите единственное число — общую захваченную площадь с шестью знаками после десятичной точки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4
-10 -10
10 -10
10 10
-10 10
4
20 20
-20 20
-20 -20
20 -20
4
30 -30
30 30
-30 30
-30 -30
3
1 1
22 23
111 123
|
2400.0
|