#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>n>>k>>q; vector cnt(k,0); vector a(q); vector b(q),c(q); for(Int i=0;i>a[i]>>b[i]>>c[i]; Int h=n,w=n; vector uh(n,0),uw(n,0); for(Int i=q-1;i>=0;i--){ b[i]--;c[i]--; if(a[i]=='R'){ if(uh[b[i]]) continue; uh[b[i]]=1; cnt[c[i]]+=w; h--; } if(a[i]=='C'){ if(uw[b[i]]) continue; uw[b[i]]=1; cnt[c[i]]+=h; w--; } } cnt[0]+=h*w; for(Int x:cnt) cout<