#P985. 大白看广告

大白看广告

【问题描述】

在长时间的自我充气过程中, 大白喜欢透过他的窗户,欣赏在街对面的两个巨大的长方形《超能陆战队》电影广告,广告牌上广告“萌神大白”和“守护性暖男大白”。广告牌上的赞赏让大白的脸色比平时看起来要好得多。

有一天,当大白凝视窗外时,他惊恐地看到一辆巨大的长方形卡车在街对面停车。卡车的侧面有一张“绿色芯片”的广告,大白不太明白,但他感觉到惶恐,他最担心的是卡车可能会阻挡他最喜欢的两个广告牌。

考虑到两个电影广告牌的位置和卡车的位置,请计算大白仍然可以看见的两个电影广告牌的总面积。卡车可能不遮挡电影广告牌,也可能遮挡其中一个电影广告牌,也可能遮挡两个。

【输入格式】

输入文件 t1.in的第一行输入包含四个以空格分隔的整数:x1 y1 x2 y2,其中(x1,y1)和(x2,y2)是大白2D视野中第一块电影广告牌的左下角和右上角的坐标。下一行包含四个整数,类似地指定第二个电影广告牌的左下角和右上角。第三行也是最后一行包含四个整数,用于指定卡车的左下角和右上角。所有的坐标都在-1000到+1000之间。两个电影广告牌保证它们之间没有任何重叠区域。

【输出格式】

输出文件 t1.out 包括一行,这一行只包含一个数字。输出仍然可见的两个电影广告牌的总面积。

【样例输入】(t1.in)

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

【样例输出】(t1.out)

17