#include <set>
#include <iostream>
using namespace std;
typedef pair< int, pair<int,int> > cube;
#define x first
#define y second.first
#define z second.second

int main(){
	int n,h,a,b;
	string s;
	while(cin >> n >> h && (n||h) ){
		set<cube> data;
		
		for(int i=0;i<h;i++){
			cin >> s >> a >> b;
			for(int i=1;i<=n;i++){
				cube t;
				if(s=="xy"){
					t.x = a;
					t.y = b;
					t.z = i;
				}else if(s=="xz"){
					t.x = a;
					t.y = i;
					t.z = b;
				}else if(s=="yz"){
					t.x = i;
					t.y = a;
					t.z = b;
				}
				data.insert(t);
			}
		}
		cout << n*n*n-data.size() << endl;
	}
}