ЗАДАЧА B

Дырки и картины

Имя входного файла:pictures.in
Имя выходного файла:pictures.out
Ограничение по времени:1 секунда
Ограничение по памяти:64 Мб

– ...Вот какая польза от этой картины на стене?
– От этой картины на стене, – говорит мама, – очень большая польза. Она дырку на обоях загораживает.


Э.Успенский «Дядя Федор, пес и кот», глава 1



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

Оказалось, что в обоях имеется N прямоугольных дырок, причем стороны дырок расположены строго горизонтально и вертикально. Никакие две дырки не пересекаются, но могут касаться сторонами.

Поверх обоев на стене висит M прямоугольных картин, со сторонами, расположенными строго вертикально и горизонтально. Естественно, никакие две картины не пересекаются, но могут касаться сторонами.

Мама Римма просит вас подсчитать, какова площадь частей дырок в обоях, которые не закрыты картинами.

Входные данные


Первая строка входного файла содержит единственное целое число N (0 <= N <= 1000) – количество дырок в обоях. Следующие N строк содержат описания дырок по одной в строке. Каждая дырка задается четырьмя целыми числами X1, Y1, X2, Y2 (-104 <= X1 < X2 <= 104, -104 <= Y1 < Y2 <= 104) – координатами противоположных вершин дырки-прямоугольника в декартовой системе координат, оси которой расположены горизонтально и вертикально. Последующая строка содержит единственное целое число M (0 <= M <= 1000) – количество картин, висящих на стене. Следующие M строк содержат описания картин в формате, аналогичном описанию дырок.

Выходные данные


В выходной файл выведите единственное целое число – площадь частей дырок в обоях, не закрытых картинами.

Пример


pictures.in pictures.out Примечание 
2
1 4 4 7
5 1 9 5
3
2 3 6 6
2 1 3 2
7 1 8 7
 
15
 Дырки и картины расположены, как на рисунке:
[Вложение не найдено]