在漫长的挤奶过程中，奶牛 Bessie 喜欢透过谷仓的窗户盯着街对面的两块巨大的矩形广告牌，上面分别写着“Farmer Alex 的美味苜蓿”和“Farmer Greg 的优质谷物”。广告牌上这两种奶牛饲料的图片对 Bessie 来说比她农场里的草看起来美味得多。
有一天，当 Bessie 正盯着窗外时，她惊讶地看到一辆巨大的矩形卡车停在街对面。卡车的侧面有一则广告，写着“Farmer Smith 的顶级牛排”，Bessie 不太理解这则广告，但她更担心的是卡车可能会挡住她最喜欢的两块广告牌的视线。
给定两块广告牌和卡车的位置，请计算两块广告牌仍然可见的总面积。卡车可能遮挡了其中一块、两块，或者没有遮挡任何一块广告牌。
输入格式
输入的第一行包含四个用空格分隔的整数：x1,y1,x2,y2，其中 (x1,y1) 和 (x2,y2) 是 Bessie 的二维视野中第一块广告牌的左下角和右上角坐标。第二行包含四个整数，以相同的方式指定第二块广告牌的左下角和右上角坐标。第三行也是最后一行输入包含四个整数，指定卡车的左下角和右上角坐标。所有坐标都在 −1000 到 +1000 的范围内。保证两块广告牌之间没有任何重叠的正面积区域。
输出格式
请输出两块广告牌仍然可见的总面积。
输入输出样例
输入 #1
1 2 3 5 6 0 10 4 2 1 8 3
输出 #1
17
说明/提示
在这个例子中，第一块广告牌有 5 单位面积可见，第二块广告牌有 12 单位面积可见。
题目来源：Brian Dean
【代码示例】
#include <bits/stdc++.h>
using namespace std;
struct ad {
int x1, y1, x2, y2;
} a, b, c;
int area(ad a, ad c) {
int m_a = (a.x2 - a.x1) * (a.y2 - a.y1);
int m_c = (c.x2 - c.x1) * (c.y2 - c.y1);
if (c.x1 < a.x1 && c.y1 < a.y1 && c.x2 > a.x2 && c.y2 > a.y2) {
m_a = 0;
} else if (c.x1 > a.x1 && c.y1 > a.y1 && c.x2 < a.x2 && c.y2 < a.y2) {
m_a -= m_c;
} else if (c.x1 > a.x2) {
//右侧
} else if (c.x2 < a.x1) {
//左侧
} else if (c.y2 < a.y1) {
//下方
} else if (c.y1 > a.y2) {
//上方
} else {
m_a -= (min(a.x2, c.x2) - max(a.x1, c.x1)) * (min(a.y2, c.y2) - max(a.y1, c.y1));
}
return m_a;
}
int main() {
cin >> a.x1 >> a.y1 >> a.x2 >> a.y2;
cin >> b.x1 >> b.y1 >> b.x2 >> b.y2;
cin >> c.x1 >> c.y1 >> c.x2 >> c.y2;
cout << area(a, c) + area(b, c) << endl;
}