题目描述
在漫长的挤奶过程中,奶牛贝西喜欢凝视着谷仓窗外街对面的两块巨大的长方形广告牌,上面写着“农民亚历克斯的美味苜蓿”和“农民格雷格的优质谷物”。在贝西看来,广告牌上这两种奶牛饲料的照片比她农场的草要美味得多。
一天,当贝茜凝视着窗外时,她惊恐地看到街对面停着一辆巨大的长方形卡车。卡车的侧面有一个“农夫史密斯的超级牛排”的广告,贝西不太懂,但她最担心的是卡车可能会挡住她最喜欢的两块广告牌的视线。
根据两块广告牌的位置和卡车的位置,请计算两块广告牌仍然可见的总面积。有可能卡车没有遮挡住任何广告牌。
输入格式
输入的第一行包含四个空格分隔的整数:$x_1, y_1 ,x_2 ,y_2$,$(x_1,y_1)和(x_2,y_2)$为贝西二维视角中第一个广告牌左下角和右上角的坐标。下一行包含另外四个整数,类似地指定第二个广告牌的左下角和右上角。第三行也是最后一行输入包含四个整数,指定卡车的左下角和右上角。所有坐标都在$-1000$到$+1000$的范围内。两块广告牌之间保证不会有任何重叠的区域。
输出格式
请输出两块广告牌剩余可见部分的总面积。
样例输入
1 2 3 5
6 0 10 4
2 1 8 3
样例输出
17
样例解释
第一个广告牌的5个单位面积和第二个广告牌的12个单位面积仍然可见。
数据范围
所有坐标的大小范围为[-1000, 1000]