#include<iostream>
#include<algorithm>
#include<set>
#include<utility>
#include<string>
using namespace std;
  


int main(){
	int n,h;
	while(cin>>n>>h&&(n||h)){
		set<pair<pair<int,int>,int> > s;
		for(int i=0;i<h;i++){
			string c;
			int a,b;
			cin>>c>>a>>b;
			a--;b--;
			if(c=="xy"){
				for(int j=0;j<n;j++)
					s.insert(make_pair(make_pair(a,b),j));	
			}else if(c=="xz"){
				for(int j=0;j<n;j++)
					s.insert(make_pair(make_pair(a,j),b));
			}else{
				for(int j=0;j<n;j++)
					s.insert(make_pair(make_pair(j,a),b));		
			}
		}
		cout<<n*n*n-s.size()<<endl;
	}
    return 0;
}