Problem4488--遮挡①

4488: 遮挡①

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

给定两块广告牌和卡车的位置,请计算两块广告牌均可见的总面积。而其中的卡车可能遮挡住其中的一个或者两个广告牌,或者一个都不遮挡。

Input

第一行4个x1,y1,x2,y2,其中(x1,y1)和(x2,y2)是第一块广告牌的左下角和右上角的坐标。
第二行包括另外四个整数,与第一行类似定义第二块广告牌的左下角和右上角坐标。
第三行4个整数定义卡车左下角和右上角的坐标。
所有的坐标取值范围在-1000到+1000。
两个广告牌之间当然没有重叠,谁愿意自己的广告被其他广告挡住呢。

Output


两个广告牌可见的区域总面积

Sample Input Copy

1 2 3 5
6 0 10 4
2 1 8 3

Sample Output Copy

17

HINT

在本例中,第一块广告牌的剩余可见面积为5,第二块广告牌的剩余可见面积为12

Source/Category

 140_T04'