#include<stdio.h>
char p[500][500][500]={0};
int main(){
  int n=500,m,i,j,k,a,b,ans;
  char s[3];
  while(scanf("%d %d",&n,&m),n||m){
    for(i=0;i<n;i++){
      for(j=0;j<n;j++){
	for(k=0;k<n;k++)p[i][j][k]=1;
      }
    }
    ans=n*n*n;
    while(m--){
      scanf("%s %d %d",s,&a,&b);
      if(s[1]=='y'){
	for(i=0;i<n;i++){
	  ans-=p[a-1][b-1][i];
	  p[a-1][b-1][i]=0;
	}
      }
      else if(s[0]=='y'){
	for(i=0;i<n;i++){
	  ans-=p[i][a-1][b-1];
	  p[i][a-1][b-1]=0;
	}	
      }
      else{
	for(i=0;i<n;i++){
	  ans-=p[a-1][i][b-1];
	  p[a-1][i][b-1]=0;
	}
      }
    }
    printf("%d\n",ans);
  }
  return 0;
}