#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,j,n) for(ll i=j;i<n;i++)
const ll maxn=1000;
class Edge{
public:
ll x1,x2,h,f;
Edge(ll a=0,ll b=0,ll c=0,ll d=0):x1(a),x2(b),h(c),f(d){
}
};
Edge e[maxn*2];
ll x[maxn*2];
bool cmp(Edge a,Edge b){
return a.h<b.h||(a.h==b.h&&a.f>b.f);
}
ll cot;
ll cnt[maxn*8],tree[maxn*8];
//cnt 当前区间状态,tree 树点的长度和
void build(ll i,ll l,ll r){
cnt[i]=tree[i]=0;
if(l==r) return;
ll ls=2*i;ll rs=2*i+1;ll mid=(l+r)/2;
build(ls,l,mid);
build(rs,mid+1,r);
}
//[l,r] 区间的长度是x[r+1]-x[l]
void pushup(ll i,ll l,ll r){
if(cnt[i]) tree[i]=x[r+1]-x[l];
else if(l==r) tree[i]=0;
else tree[i]=tree[2*i]+tree[2*i+1];
}
void update(ll i,ll LL,ll RR,ll xx,ll l,ll r){
if(l>=LL&&r<=RR){
cnt[i]+=xx;
pushup(i,l,r);//更新区间被覆盖的长度
return;
}
ll mid=(l+r)/2;
if(LL<=mid) update(2*i,LL,RR,xx,l,mid);
if(RR>mid) update(2*i+1,LL,RR,xx,mid+1,r);
pushup(i,l,r);
}
ll Sum;
int main(){
ll n;cin>>n;
rep(i,0,n){
ll x1,x2,y1,y2;
cin>>x1>>y1>>x2>>y2;
e[cot]=Edge(x1,x2,y1,1);
e[cot+1]=Edge(x1,x2,y2,-1);
x[cot]=x1;x[cot+1]=x2;
cot+=2;
}
//离散化 :排序 + 去重
sort(x,x+cot);
ll k=unique(x,x+cot)-x;//去重
build(1,0,k-1);
rep(i,0,cot){
ll l=lower_bound(x,x+k,e[i].x1)-x;
ll r=lower_bound(x,x+k,e[i].x2)-x;
update(1,l,r-1,e[i].f,0,cot);
Sum+=(e[i+1].h-e[i].h)*tree[1];
//tree[1]表示当前整个区间的有效长度
}
cout<<Sum;
}
04-19