#J00191. A 矩形面积

0

A 矩形面积

A

给出三个矩形,第 ii 个矩形的左下角坐标为 (xi,yi)(x_i,y_i),右上角坐标为 (ai,bi)(a_i,b_i)。

求同时被这三个矩形覆盖的面积。

输入共三行,第 ii 行包含四个非负整数,依次表示 xi,yi,ai,bix_i,y_i,a_i,b_i。

输出共 11 行,输出 11 个整数,表示最终答案。

样例输入1

0 0 2 3
1 1 3 4
0 0 99 99

样例输出1

2

样例输入2

0 0 2 3
1 1 3 4
3 4 5 6

样例输出2

0

样例输入3

10 10 22 23
1 1 23 24
3 4 25 26

样例输出3

156

对于 30%30\% 的数据,$0 \leq x_i \leq a_i \leq 5,0 \leq y_i \leq b_i \leq 5$。

对于 60%60\% 的数据,$0 \leq x_i \leq a_i \leq 100,0 \leq y_i \leq b_i \leq 100$。

对于所有测评数据,$0 \leq x_i \leq a_i \leq 10^9,0 \leq y_i \leq b_i \leq 10^9$。