#include<bits/stdc++.h>
using namespace std;

int main(){
  int n, h;
  bool xy[500][500], xz[500][500], yz[500][500];
  while(cin >> n >> h, n){
    fill_n( *xy, 500 * 500, false);
    fill_n( *xz, 500 * 500, false);
    fill_n( *yz, 500 * 500, false);
    int ret = n * n * n;

    while(h--){
      string s;
      int a, b;
      cin >> s >> a >> b;
      a--, b--;
      if(s == "xy"){
        xy[a][b] = true;
        for(int i = 0; i < n; i++){
          if(!(xz[a][i]|yz[b][i])) ret--;
        }
      } else if(s == "xz"){
        xz[a][b] = true;
        for(int i = 0; i < n; i++){
          if(!(xy[a][i]|yz[i][b])) ret--;
        }
      } else {
        yz[a][b] = true;
        for(int i = 0; i < n; i++){
          if(!(xy[i][a]|xz[i][b])) ret--;
        }
      }
    }
    cout << ret << endl;
  }
}