#include<bits/stdc++.h>
#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/priority_queue.hpp>
#define For(i,j,k) for(int i=(j);i<=(k);++i)
#define ForDown(i,j,k) for(int i=(j);i>=(k);--i)
#define Debug(fmt, args...) fprintf(stderr,"(function %s, line #%d): " fmt,__func__,__LINE__,##args),fflush(stderr)
#define debug(fmt, args...) fprintf(stderr,fmt,##args),fflush(stderr)
#define within :
#define LJY main
using namespace std;
typedef long long ll;
const int N=2e5+5,B=37,mod=998244353,inf=1e9;
mt19937 rnd(chrono::system_clock::now().time_since_epoch().count());
inline int read(){
  char ch=getchar();int x=0,f=1;
  while(ch<'0'||ch>'9'){if(ch=='-') f=-1;ch=getchar();}
  while(ch>='0'&&ch<='9')
    x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
  return x*f;
}
int n,q,op;ll pw[N];
vector<pair<int,int> >mdf[N],Mdf[N];
int ord[N],pos[N];
int fa[N],siz[N],cnt[N];
__gnu_pbds::priority_queue<int>Q[N];
int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}
int rt[N];struct node{int ls,rs,hsh;bool tg;}T[N*160];int tot;
int update(int pre,int L,int R,int l=1,int r=n){
  int rt=++tot;T[rt]=T[pre];
  if(L==l&&r==R){T[rt].tg^=1;T[rt].hsh=(pw[r-l+1]-1-T[rt].hsh+mod)%mod;return rt;}
  int mid=(l+r)>>1;
  if(R<=mid) T[rt].ls=update(T[rt].ls,L,R,l,mid); 
  else if(L>mid) T[rt].rs=update(T[rt].rs,L,R,mid+1,r);
  else T[rt].ls=update(T[rt].ls,L,mid,l,mid),T[rt].rs=update(T[rt].rs,mid+1,R,mid+1,r);
  T[rt].hsh=(T[T[rt].ls].hsh*pw[r-mid]+T[T[rt].rs].hsh)%mod;
  if(T[rt].tg) T[rt].hsh=(pw[r-l+1]-1-T[rt].hsh+mod)%mod;
  // Debug("%d %d %d\n",l,r,T[rt].hsh);
  return rt;
}
bool cmp(int pu,int pv,int l=1,int r=n,bool tgu=0,bool tgv=0){
  if(l==r) return (tgu^T[pu].hsh)<(tgv^T[pv].hsh);
  int mid=(l+r)>>1,lu=T[pu].ls,lv=T[pv].ls;
  tgu^=T[pu].tg,tgv^=T[pv].tg;
  if(tgu==tgv?(T[lu].hsh==T[lv].hsh):(T[lu].hsh-pw[mid-l+1]+1+T[lv].hsh+mod)%mod==0)
    return cmp(T[pu].rs,T[pv].rs,mid+1,r,tgu,tgv);
  else return cmp(lu,lv,l,mid,tgu,tgv);
}
int Mn[N<<2][2],Mx[N<<2][2];bool rev[N<<2];
void pushup(int x){
  Mn[x][0]=min(Mn[x<<1][0],Mn[x<<1|1][0]);
  Mn[x][1]=min(Mn[x<<1][1],Mn[x<<1|1][1]);
  Mx[x][0]=max(Mx[x<<1][0],Mx[x<<1|1][0]);
  Mx[x][1]=max(Mx[x<<1][1],Mx[x<<1|1][1]);
}
void Build(int l=1,int r=n,int rt=1){
  if(l==r){
    Mn[rt][0]=Mx[rt][0]=pos[l];
    Mn[rt][1]=inf,Mx[rt][1]=-inf;return;
  }int mid=(l+r)>>1;
  Build(l,mid,rt<<1);Build(mid+1,r,rt<<1|1);
  pushup(rt);
}
void PutTag(int x){
  rev[x]^=1;
  swap(Mn[x][0],Mn[x][1]);
  swap(Mx[x][0],Mx[x][1]);
}
void pushdown(int x){if(rev[x]) PutTag(x<<1),PutTag(x<<1|1),rev[x]=0;}
void Update(int L,int R,int l=1,int r=n,int rt=1){
  if(L==l&&r==R) return PutTag(rt);
  int mid=(l+r)>>1;pushdown(rt);
  if(R<=mid) Update(L,R,l,mid,rt<<1);
  else if(L>mid) Update(L,R,mid+1,r,rt<<1|1);
  else Update(L,mid,l,mid,rt<<1),Update(mid+1,R,mid+1,r,rt<<1|1);
  pushup(rt);
}
signed LJY(){
  n=read();q=read();op=read();
  pw[0]=1;For(i,1,n) pw[i]=pw[i-1]*B%mod;
  For(i,1,q){
    int l=read(),r=read(),u=read(),d=read();
    mdf[l].emplace_back(u,d);
    mdf[r+1].emplace_back(u,d);
    Mdf[u].emplace_back(l,r);
    Mdf[d+1].emplace_back(l,r);
  }For(i,1,n){
    rt[i]=rt[i-1];
    for(auto [l,r] within mdf[i]) rt[i]=update(rt[i],l,r);
  }For(i,1,n) ord[i]=i;
  sort(ord+1,ord+1+n,[&](int x,int y){return cmp(rt[x],rt[y]);});
  For(i,1,n) pos[ord[i]]=i;
  For(i,1,n) fa[i]=i,siz[i]=1;Build();ll ans=0;
  For(i,1,n){
    ans+=n;for(auto [l,r] within Mdf[i]) Update(l,r);
    int l=Mn[1][1],r=Mx[1][0];
    if(l<=r){
      int x=find(r);
      ans+=max((ll)siz[x]*cnt[x]-1,0ll);
      ans-=max((ll)siz[x]*(++cnt[x])-1,0ll);
      while(x>l){
        int nw=find(x-1);
        ans+=max((ll)siz[x]*cnt[x]-1,0ll)+max((ll)siz[nw]*cnt[nw]-1,0ll);
        fa[x]=nw;siz[nw]+=siz[x];cnt[nw]+=cnt[x];
        while(!Q[x].empty()&&Q[x].top()>=nw) cnt[nw]++,Q[x].pop();
        Q[nw].join(Q[x]);
        ans-=max((ll)siz[nw]*cnt[nw]-1,0ll);x=nw;
      }
    }else if(1<=r&&l<=n){
      int x=find(l);
      if(x<=r){
        ans+=max((ll)siz[x]*cnt[x]-1,0ll);
        ans-=max((ll)siz[x]*(++cnt[x])-1,0ll);
      }else Q[x].push(r);
    }if(op||i==n) printf("%lld ",ans);
  }return 0;
}