#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b data; ll sum; RectangleUnion():sum(0){ data[0]=1ll<<60;// banpei data[1ll<<60]=0; } // x>=0 and y>=0 void add_point(long long x,long long y){ auto ite=data.lower_bound(x); if(ite->second>=y) return ; long long yn=ite->second; ite--; while(ite->second<=y){ auto k=*ite; // 削除した場所の次のiteratorを返す ite=--data.erase(ite); sum-=(k.first-ite->first)*(k.second-yn); } sum+=(x-ite->first)*(y-yn); data[x]=y; } ll get_sum(){ return sum; } }; signed main(){ cin.tie(0); ios::sync_with_stdio(0); int n;cin>>n; RectangleUnion ur,ul,dr,dl; ll pre=0; rep(i,n){ ll xp,yp,xm,ym;cin>>xm>>ym>>xp>>yp; ur.add_point(xp,yp); ul.add_point(-xm,yp); dr.add_point(xp,-ym); dl.add_point(-xm,-ym); ll sum=ur.get_sum()+ul.get_sum()+dr.get_sum()+dl.get_sum(); cout<