题目描述
在漫长的挤奶过程中,母牛贝茜喜欢盯着她谷仓窗外的两个巨大的长方形广告牌,上面写着“农民亚历克斯的美味苜蓿”和“农民格雷格的大谷物”。这两种牛饲料产品的照片在广告牌上看起来比她农场的草更美味。 有一天,当贝茜凝视窗外时,她惊慌地看到一辆巨大的长方形卡车停在街对面。卡车的一侧有一个“农夫史密斯的超级牛排”的广告,贝西不太明白,但她最担心的是这辆卡车可能会挡住她最喜欢的两个广告牌的视线。 鉴于两个广告牌的位置和卡车的位置,请计算两个广告牌的总合并面积。这辆卡车有可能遮挡一个,两个或者不遮挡其中任何一个广告牌。
输入格式
第一行输入包含四个空格分隔的整数:$x_1$ $y_1$ $x_2$ $y_2$,其中$(x_1,y_1)$和$(x_2,y_2)$是Bessie的2D视野中第一个广告牌左下角和右上角的坐标。
下一行包含四个整数,类似地指定第二个广告牌的左下角和右上角。
输入的第三行也是最后一行包含四个整数,指定卡车的左下角和右上角。所有坐标都在-1000到1000之间。这两个广告牌之间保证不会有任何积极的重叠区域。
输出格式
请输出仍然可见的两个广告牌的合计面积。
样例
input
1 2 3 5
6 0 10 4
2 1 8 3
output
17
提示
在这里,从第一广告牌到第二广告牌的5单位区域和从第二广告牌到12单位的区域仍然可见。