Logo 诚享OJ

CXOJ

时间限制:1 s 空间限制:128 MB
统计

题目描述

在漫长的挤奶过程中,奶牛贝西喜欢凝视着谷仓窗外街对面的两块巨大的长方形广告牌,上面写着“农民亚历克斯的美味苜蓿”和“农民格雷格的优质谷物”。在贝西看来,广告牌上这两种奶牛饲料的照片比她农场的草要美味得多。

一天,当贝茜凝视着窗外时,她惊恐地看到街对面停着一辆巨大的长方形卡车。卡车的侧面有一个“农夫史密斯的超级牛排”的广告,贝西不太懂,但她最担心的是卡车可能会挡住她最喜欢的两块广告牌的视线。

根据两块广告牌的位置和卡车的位置,请计算两块广告牌仍然可见的总面积。有可能卡车没有遮挡住任何广告牌。

输入格式

输入的第一行包含四个空格分隔的整数:$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]