1249 - 遮挡广告牌(USACO 2017)

通过次数

8

提交次数

16

时间限制 : 1 秒
内存限制 : 128 MB

在长时间的挤奶过程中,奶牛Bessie喜欢在谷仓里朝着窗户外注视,盯着马路旁的两个巨大矩形广告牌,上面写 着"Farmer Alex的开胃苜蓿”(苜蓿,一种动物饲料)和"Farmer Greg的大粒谷物”。广告牌上的这两种牛饲料的 产品图片比Bessie所在农场里的草看上去更加美味。
有一天,当Bessie凝视着窗外,他惊慌地看到有一辆巨大的矩形卡车停在马路上。卡车车厢有一个广告,上面写 着"Farmer Smith的至尊牛排"。Bessie对这个广告不太理解,但她更加担心这辆卡车可能会挡住她最喜欢的两个广告牌。
给出两个广告牌和卡车的位置,请你求出两个广告牌在被卡车遮挡后依然可以被看见的部分的面积。卡车有可能不遮挡、遮挡一个、遮挡两个广告牌。

输入

输入的第一行包含四个整数x1、y1、x2、 y2 ,(x1,y1)和(x2,y2)分别是第一个广告牌的左下角和右上 角坐标。接下来一行包含四个整数,类似地,给出了第二个广告牌的左下角和右上角坐标。第三行给出四个整数, 表示卡车车厢的左下角和右上角坐标。所有坐标范围在[-1000,1000]。数据保证两个饲料广告牌的重叠面积为 0。

输出

输出一个整数,表示被卡车遮挡后,两个广告牌可以被看见的部分的面积。

样例

输入

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

输出

17

提示

在样例中,两个广告牌分别有5和12个单位面积的部分能被看见。