2241: 阻挡广告牌

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:21 Solved:8

Description

奶牛贝西喜欢盯着她谷仓的窗户看街对面的两个巨大的矩形广告牌,广告牌上写着“农民亚历克斯令人惊叹的美味苜蓿”和“农民格雷格的大谷物”。

在贝西看来,广告牌上这两种奶牛饲料产品的图片比她农场的草更好吃。

一天,当贝西盯着窗外时,她惊恐地看到街对面停着一辆巨大的矩形卡车。

卡车的一侧有一则“农夫史密斯的上等牛排”的广告,贝西不太理解,但她最担心的是卡车可能会挡住她最喜欢的两个广告牌的视线。

考虑到两个广告牌的位置和卡车的位置,请计算两个广告板仍然可见的总面积。卡车可能既不遮挡第一个广告牌,也不遮挡第二两个广告牌,或者只遮挡其中一个广告牌,或者两个都不遮挡。

Input

第一行输入包含四个空格分隔的整数:x1 y1 x2 y2,其中(x1y1)和(x2y2)是贝西2D视野中第一个广告牌的左下角和右上角的坐标。

下一行包含另外四个整数,类似地指定第二个公告牌的左下角和右上角。

第三行也是最后一行输入包含四个整数,指定卡车的左下角和右上角。所有坐标都在-1000+1000的范围内。保证两个广告牌之间没有任何正重叠区域。

Output

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

Sample Input Copy

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

Sample Output Copy

17

HINT

【数据约束】 

所有坐标都在-1000到+1000的范围内

Source/Category