#YHSP6005. 矩形面积

矩形面积

题目:矩形的面积

题目描述

小 A 在一个平面上画出了两个平行于 X X 轴和 Y Y 轴的矩形,这两个矩形互不相交。

已知第 1 个矩形的左下角和右上角顶点的坐标分别是 X1,Y1 X_1, Y_1 X2,Y2 X_2, Y_2 ,小 A 将该矩形涂成了红色。
第 2 个矩形的左下角和右上角顶点的坐标分别是 X3,Y3 X_3, Y_3 X4,Y4 X_4, Y_4 ,小 A 将该矩形涂成了蓝色。

小 A 画完后,小 B 提起笔画出了第 3 个矩形,该矩形也平行于 X X 轴和 Y Y 轴。这个矩形的左下角和右上角顶点的坐标分别是 X5,Y5 X_5, Y_5 X6,Y6 X_6, Y_6 ,小 B 将该矩形涂成了绿色。如果小 B 画的绿色矩形和小 A 画的红色和蓝色的矩形相交,那么相交的部分会被小 B 的绿色矩形遮挡。

请编程计算出,小 A 画的红色和蓝色矩形,没有被遮挡的面积。

输入格式

第 1 行读入 X1,Y1 X_1, Y_1 X2,Y2 X_2, Y_2
第 2 行读入 X3,Y3 X_3, Y_3 X4,Y4 X_4, Y_4
第 3 行读入 X5,Y5 X_5, Y_5 X6,Y6 X_6, Y_6

输出格式

输出一个整数,代表小 A 画的矩形中,没有被小 B 的矩形遮挡部分的面积。

样例

样例 1

  • 输入
0 0 2 2  
3 3 4 4  
1 1 3 3  
  • 输出
4  

样例 2

  • 输入
-2 -2 -1 -1  
0 0 3 3  
-1 -1 1 1  
  • 输出
9  

样例 3

  • 输入
1 2 3 5  
6 0 10 4  
2 1 8 3  
  • 输出
17  

说明

样例解释

  • 样例 1 解释
    小 A 的第 1 个矩形,没有被遮挡住的面积为 41=3 4 - 1 = 3 ,第 2 个矩形,完全没有被遮挡,面积为 1,因此小 A 的矩形,没有被遮挡住的面积一共为 4。

  • 样例 2 解释
    小 A 的第 1 个矩形,完全没有被遮挡,面积为 1。第 2 个矩形,没有被遮挡的面积为 91=8 9 - 1 = 8 ,因此小 A 的矩形,没有被遮挡住的面积一共为 8。

  • 样例 3 解释
    小 A 的第 1 个矩形,没有被遮挡住的面积为 5,第 2 个矩形,没有被遮挡住的面积为 12,因此小 A 的矩形,没有被遮挡住的面积一共为 17。

数据范围

三个矩形的坐标均在 [1000,1000][-1000, 1000] 的范围内。