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

int main(void)[

	while(1){
		int n, h, a, b, i, j, k;
		int cube[500][500][500] = {0};
		char c[3];
		long count = 0;
		
		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(i=0; i<n; i++)
					cube[a][b][i]=1;
			}
			else if(strcmp(c, "xz")==0){
				for(i=0; i<n; i++)
					cube[a][i][b]=1;			
			}
			else if(strcmp(c, "yz")==0){
				for(i=0; i<n; i++)
					cube[i][a][b]=1;
			}
		}
		
		for(i=0; i<n; i++){
			for(j=0; j<n; j++){
				for(k=0; k<n; k++){
					if(a[i][j][k]==0) count++;
				}
			}
		}
		
		printf("%ld\n", count);
		
	}

	return 0;
}