#include<bits/stdc++.h>
#define int long long
#define mod 998244353ll
#define pii pair<int,int>
#define fi first
#define se second
#define mems(x,y) memset(x,y,sizeof(x))
#define pb push_back
#define db double
using namespace std;
const int maxn=200010;
const int inf=1e18;
inline int read(){
	int x=0,f=1;
	char ch=getchar();
	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;
}
bool Mbe;

int n,q,op;
vector<pii> updl[maxn],updu[maxn];
int val[2],bas,pw[maxn];
mt19937 rnd(time(0));
int hsh[maxn<<5][2],tag[maxn<<2];
int rt[maxn];
int lc[maxn<<5],rc[maxn<<5],idx;
#define mid (l+r>>1)
#define ls lc[nd]
#define rs rc[nd]
void build(int &nd,int l,int r){
	if(!nd)nd=++idx;
	if(l==r){
		hsh[nd][0]=val[0],hsh[nd][1]=val[1];
		return ;
	}
	build(ls,l,mid),build(rs,mid+1,r);
	hsh[nd][0]=(hsh[ls][0]*pw[r-mid]+hsh[rs][0])%mod;
	hsh[nd][1]=(hsh[ls][1]*pw[r-mid]+hsh[rs][1])%mod;
}
void updata(int &nd,int l,int r,int ql,int qr){
	int lst=nd;nd=++idx;
	hsh[nd][0]=hsh[lst][0],hsh[nd][1]=hsh[lst][1],tag[nd]=tag[lst];
	ls=lc[lst],rs=rc[lst];
	if(l>=ql&&r<=qr){
		swap(hsh[nd][0],hsh[nd][1]);tag[nd]^=1;
		return ;
	}
	if(ql<=mid)updata(ls,l,mid,ql,qr);
	if(qr>mid)updata(rs,mid+1,r,ql,qr);
	hsh[nd][0]=(hsh[ls][0]*pw[r-mid]+hsh[rs][0])%mod;
	hsh[nd][1]=(hsh[ls][1]*pw[r-mid]+hsh[rs][1])%mod;
	if(tag[nd])swap(hsh[nd][0],hsh[nd][1]);
}
bool cmp(int u,int v,int l,int r,bool fl0=0,bool fl1=0){
	// cout<<u<<" "<<v<<" "<<l<<" "<<r<<endl;
	if(hsh[u][fl0]==hsh[v][fl1])return 0;
	if(l==r){
		return (hsh[u][fl0]==val[1])<(hsh[v][fl1]==val[1]);
	}
	fl0^=tag[u],fl1^=tag[v];
	if(hsh[lc[u]][fl0]==hsh[lc[v]][fl1])return cmp(rc[u],rc[v],mid+1,r,fl0,fl1);
	return cmp(lc[u],lc[v],l,mid,fl0,fl1);
}
#undef ls
#undef rs
int id[maxn],pos[maxn];
#define ls nd<<1
#define rs nd<<1|1
int mn[maxn<<2][2],mx[maxn<<2][2];
void down(int nd){
	swap(mn[ls][0],mn[ls][1]),swap(mx[ls][0],mx[ls][1]),tag[ls]^=1;
	swap(mn[rs][0],mn[rs][1]),swap(mx[rs][0],mx[rs][1]),tag[rs]^=1;
	tag[nd]=0;
}
void up(int nd){
	mn[nd][0]=min(mn[ls][0],mn[rs][0]);
	mn[nd][1]=min(mn[ls][1],mn[rs][1]);
	mx[nd][0]=max(mx[ls][0],mx[rs][0]);
	mx[nd][1]=max(mx[ls][1],mx[rs][1]);
}
void init(int nd,int l,int r){
	tag[nd]=0;
	if(l==r){
		mn[nd][0]=mx[nd][0]=pos[l];
		mn[nd][1]=inf,mx[nd][1]=-inf;
		return ;
	}
	init(ls,l,mid),init(rs,mid+1,r);
	up(nd);
}
void modif(int nd,int l,int r,int ql,int qr){
	if(l>=ql&&r<=qr){
		swap(mn[nd][0],mn[nd][1]),swap(mx[nd][0],mx[nd][1]),tag[nd]^=1;
		return ;
	}
	if(tag[nd])down(nd);
	if(ql<=mid)modif(ls,l,mid,ql,qr);
	if(qr>mid)modif(rs,mid+1,r,ql,qr);
	up(nd);
}
int fa[maxn],siz[maxn],num[maxn];
int fd(int x){
	if(fa[x]==x)return x;
	return fa[x]=fd(fa[x]);
}
int ans[maxn];
priority_queue<int>Q[maxn];
void merge(int u,int v){
	if(Q[u].size()<Q[v].size())Q[u].swap(Q[v]);
	while(!Q[v].empty()){
		Q[u].push(Q[v].top()),Q[v].pop();
	}
}
// bool vis[110][110];
void work(){
	n=read();q=read();op=read();
	for(int i=1;i<=q;i++){
		int x=read(),xx=read(),y=read(),yy=read();
		updl[x].pb({y,yy}),updl[xx+1].pb({y,yy});
		updu[y].pb({x,xx}),updu[yy+1].pb({x,xx});
		// for(int j=x;j<=xx;j++){
			// for(int k=y;k<=yy;k++)vis[j][k]^=1;
		// }
	}
	val[0]=rnd()%mod,val[1]=rnd()%mod,bas=rnd()%mod;
	pw[0]=1;for(int i=1;i<=n;i++)pw[i]=pw[i-1]*bas%mod;
	build(rt[0],1,n);
	for(int i=1;i<=n;i++){
		rt[i]=rt[i-1];
		for(auto[l,r]:updl[i])updata(rt[i],1,n,l,r);		
	}
	for(int i=1;i<=n;i++)id[i]=i;
	stable_sort(id+1,id+n+1,[&](int u,int v){return cmp(rt[u],rt[v],1,n);});
	// for(int i=1;i<=n;i++)cout<<id[i]<<" ";cout<<"\n";
	for(int i=1;i<=n;i++)pos[id[i]]=i;
	for(int i=1;i<=n;i++)fa[i]=i,siz[i]=1;
	init(1,1,n);
	int res=0;
	for(int i=1;i<=n;i++){
		res+=n;
		for(auto[l,r]:updu[i])modif(1,1,n,l,r);
		int l=mn[1][1],r=mx[1][0];
		// cout<<i<<" "<<l<<" "<<r<<"\n";
		if(l<=r){
			int p=fd(r);
			res+=max(0ll,siz[p]*num[p]-1);
			num[p]++;
			res-=max(0ll,siz[p]*num[p]-1);
			while(p>l){
				int np=fd(p-1);
				res+=max(0ll,siz[p]*num[p]-1)+max(0ll,siz[np]*num[np]-1);
				num[np]+=num[p],siz[np]+=siz[p];fa[p]=np;merge(np,p);
				while(!Q[np].empty()&&Q[np].top()>=np)Q[np].pop(),num[np]++;
				res-=max(0ll,siz[np]*num[np]-1);p=np;
			}
		}
		else if(l<=n&&r>=1){
			int p=fd(l);
			if(p<=r){
				res+=max(0ll,siz[p]*num[p]-1);
				++num[p];
				res-=max(0ll,siz[p]*num[p]-1);
			}
			else Q[p].push(r);
		}
		ans[i]=res;
	}
	if(!op)printf("%lld\n",ans[n]);
	else for(int i=1;i<=n;i++)printf("%lld ",ans[i]);
}

// \
444

bool Med;
int T;
signed main(){
//	freopen(".in","r",stdin);
//	freopen(".out","w",stdout);
	
//	ios::sync_with_stdio(0);
//	cin.tie(0);cout.tie(0);
	
//	cerr<<(&Mbe-&Med)/1048576.0<<" MB\n";
	
	T=1;
	while(T--)work();
}