小 A 在一个平面上画出了两个平行于 X 轴和 Y 轴的矩形,这两个矩形互不相交。
已知第 1 个矩形的左下角和右上角顶点的坐标分别是 X_1,Y_1、X_2,Y_2,小 A 将该矩形涂成了红色。第 2 个矩形的左下角和右上角顶点的坐标分别是 X_3,Y_3、X_4,Y_4,小 A 将该矩形涂成了蓝色。
小 A 画完后,小 B 提起画笔画出了第 3 个矩形,该矩形也平行于 X 轴和 Y 轴。这个矩形的左下角和右上角顶点的坐标分别是 X_5,Y_5、X_6,Y_6 ,小 B 将该矩形涂成了绿色。如果小 B 画的绿色矩形和小 A 画的红色和蓝色的矩形相交,那么相交的部分会被小 B 的绿色矩形遮挡。
请编程计算出,小 A 画的红色和蓝色矩形,没有被遮挡的面积。
第 1 行读入 X_1,Y_1、X_2,Y_2。
第 2 行读入 X_3,Y_3、X_4,Y_4。
第 3 行读入 X_5,Y_5、X_6,Y_6。
输出一个整数,代表小 A 画的矩形中,没有被小 B 的矩形遮挡部分的面积。
0 0 2 2 3 3 4 4 1 1 3 3
4
-2 -2 -1 -1 0 0 3 3 -1 -1 1 1
9
1 2 3 5 6 0 10 4 2 1 8 3
17
样例 1 解释
小 A 的第 1 个矩形,没有被遮挡住的面积为 4-1=3,第 2 个矩形,完全没有被遮挡,面积为 1,因此小 A 的矩形,没有被遮挡住的面积一共为 4。
样例 2 解释
小 A 的第 1 个矩形,完全没有被遮挡,面积为 1。第 2 个矩形,没有被遮挡的面积为 9-1=8,因此小 A 的矩形,没有被遮挡住的面积一共为 8。
样例 3 解释
小 A 的第 1 个矩形,没有被遮挡住的面积为 5,第 2 个矩形,没有被遮挡住的面积为 12,因此小 A 的矩形,没有被遮挡住的面积一共为 17。
三个矩形的坐标均在 [-1000,1000] 的范围内。
东方博宜OJ