题目描述

地面上有 $N$ 条矩形床单，所有床单平行于坐标轴且没有任何一条床单覆盖 $(0,0)$。

在 $0$ 时刻的时候油覆盖了 $(0,0)$ 这个格子，且每过一个时刻，油会向八个方向扩散。当油扩散到一个有床单的格子上，油会污染这个格子上的所有床单（只污染被污染的格子，其他未受污染的不算）。

给定你一些时刻，在这些时刻上请你求出所有床单上被污染的格子的总面积。

输入格式

第一行一个正整数 $N$，为床单的数量。

接下来 $N$ 行，每行四个正整数 $x_1,y_1,x_2,y_2$，用 $(x_1,y_1)$ 与 $(x_2,y_2)$ 这两个坐标形成第 $i$ 条床单。

接下来一行一个正整数 $M$，为时刻的数量。

接下来一行 $M$ 个正整数，为时刻。

输出格式

输出 $M$ 行，第 $i$ 行为第 $i$ 个时刻被污染的床单的面积（两条床单重合的话算两个）。

3
-2 1 1 2
1 0 2 1
-3 -3 -2 0
2
1 2 

5
15

4
5 1 8 4
-8 1 -5 4
-10 2 10 3
6 0 8 10
6
1 2 3 4 7 9

0
5
14
18
70
100

1
1 1 1000000 1000000
3
100 10000 1000000

10000
100000000
1000000000000

提示

$1\le N,M\le 10^5$。

$-10^6\le x_1\le x_2\le 10^6,-10^6\le y_1\le y_2\le 10^6$。