#include <stdio.h>
#include <string.h>

int cube[500][500][500];

int main(void){

	while(1){
		int n, h, a, b, i, j, k;
		char c[3];

		scanf("%d %d", &n, &h);
		if(n==0 && h==0) {break;}
		
		for(i=0; i<h; i++) {
			scanf(" %s %d %d", c, &a, &b);
			if(strcmp(c, "xy")==0){
				for(j=0; j<n; j++){
					cube[a-1][b-1][j]=1;
					//printf("x");
				}
			}
			else if(strcmp(c, "xz")==0){
				for(j=0; j<n; j++){
					cube[a-1][j][b-1]=1;
					//printf("y");	
				}		
			}
			else if(strcmp(c, "yz")==0){
				for(j=0; j<n; j++){
					cube[j][a-1][b-1]=1;
					//printf("z");
				}
			}
			
		}
		
		long count = n*n*n;
		
		for(i=0; i<n; i++){
			for(j=0; j<n; j++){
				for(k=0; k<n; k++){
					//printf("(%d,%d,%d):%d\n",i,j,k,cube[i][j][k]); 
					if(cube[i][j][k]==1) {count--;}
				}
			}
		}
		
		printf("%ld\n", count);
		
		for(i=0; i<n; i++){
			for(j=0; j<n; j++){
				for(k=0; k<n; k++){
					cube[i][j][k] = 0;
				}
			}
		}
				
	}

	return 0;
}