#U1718DB1. Blocked Billboard

Blocked Billboard

在长时间的挤奶过程中,母牛贝西喜欢盯着她牛棚的窗户望向街对面的两个巨大的矩形广​​告牌,广告“农夫亚历克斯的令人惊奇的开胃苜蓿”和“农夫格雷格的大谷物”。在 Bessie 看来,广告牌上的这两种牛饲料产品的照片比她农场里的草好吃得多。有一天,当 Bessie 凝视窗外时,她惊恐地看到街对面停着一辆巨大的长方形卡车。卡车的侧面有一个“Farmer Smith's Superb Steaks”的广告,Bessie 不太明白,但她最担心的是卡车可能会挡住她最喜欢的两个广告牌的视线。

给定两个广告牌的位置和卡车的位置,请计算仍然可见的两个广告牌的总面积。卡车可能既不遮掩,也不遮掩两个广告牌,或仅遮掩其中一个广告牌。

输入格式(文件 billboard.in):

输入的第一行包含四个以空格分隔的整数:x1_1 y1_1 x2_2 y2_2, (x1_1,y1_1) and (x2_2,y2_2) 是 Bessie 的 2D 视野中第一个广告牌的左下角和右上角的坐标。下一行包含另外四个整数,类似地指定第二个广告牌的左下角和右上角。输入的第三行也是最后一行包含四个整数,指定卡车的左下角和右上角。所有坐标都在 -1000 到 +1000 的范围内。保证这两个广告牌之间没有任何正面的重叠区域。

输出格式(文件 billboard.out):

请输出仍然可见的两个广告牌的总组合面积。

样例输入:

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

样例输出:

17

在这里,第一个广告牌的 5 个单位面积和第二个广告牌的 12 个单位面积仍然可见。