#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=22;
vector<int> g[N][N][4];
int n,m;
int h(char c){
    if(c=='R')return 1;
    if(c=='G')return 2;
    return 3;
}
vector<int> d[2];
int tmp[N],mid,lcnt,rcnt;
bool check(int ex,int tot){
    for(int i=0;i<tot;i++){
        for(int j=i+1;j<tot;j++){
            for(auto v:g[i+ex][j+ex][tmp[i]]){
                if(v==tmp[j])return false;
            }
        }
    }
    return true;
}
int calc(int tot){
    int res=0;
    for(int i=0;i<tot;i++){
        res|=tmp[i]<<(i*2);
    }
    return res;
}
void dfs(int k,const int& tot,const int& idx){
    if(k>=tot){
        if(check(idx*lcnt,tot)){
            d[idx].push_back(calc(tot));
        }
        return;
    }
    tmp[k]=1;
    dfs(k+1,tot,idx);
    tmp[k]=2;
    dfs(k+1,tot,idx);
    tmp[k]=3;
    dfs(k+1,tot,idx);
}
int sum[1<<N];
int zero(int x,int i){
    return ((~0)^(1<<i))&x;
}
set<int> tarr[N];
ll ans=0;
void dfs_work(int k,int s){
    if(k>=rcnt){
        ans+=sum[s];
        return;
    }
    if(tarr[k].size()==3){
        dfs_work(k+1,s);
    }else if(tarr[k].size()==2){
        auto it=tarr[k].begin();
        int x=*it;
        dfs_work(k+1,s|(x<<(k<<1)));
        it++;
        x=*it;
        dfs_work(k+1,s|(x<<(k<<1)));
    }else{
        auto it=tarr[k].begin();
        int x=*it;
        dfs_work(k+1,s|(x<<(k<<1)));
    }
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    if(n==1){
        cout<<3<<endl;
        return 0;
    }
    for(int i=1;i<=m;i++){
        int x,y;
        char v1,v2;
        cin>>x>>v1>>y>>v2;
        x--;
        y--;
        g[x][y][h(v1)].push_back(h(v2));
        //g[x][y].push_back(make_pair(h(v1),h(v2)));
    }
    mid=n/2;
    lcnt=mid;
    rcnt=n-mid;
    dfs(0,lcnt,0);
    dfs(0,rcnt,1);
    for(auto v:d[1]){
        sum[v]++;
    }
    for(int i=0;i<rcnt;i++){
        for(int j=(1<<(rcnt<<1))-1;j>=0;j--){
            if((j>>(2*i))&3){
                sum[zero(j,i<<1)&zero(j,i<<1|1)]+=sum[j];
            }
        }
    }
    for(auto v:d[0]){
        for(int i=0;i<rcnt;i++){
            tarr[i].clear();
            tarr[i].insert(1);
            tarr[i].insert(2);
            tarr[i].insert(3);
        }
        for(int i=0;i<lcnt;i++){
            for(int j=0;j<rcnt;j++){
                int t=(v>>(i<<1))&3;
                for(auto y:g[i][j+lcnt][t]){
                    auto it=tarr[j].find(y);
                    if(it!=tarr[j].end()){
                        tarr[j].erase(it);
                    }
                }
            }
        }
        bool flag=true;
        for(int i=0;i<rcnt;i++){
            if(tarr[i].size()==0){
                flag=false;
                break;
            }
        }
        if(flag){
            dfs_work(0,0);
        }
    }
    cout<<ans<<endl;
    return 0;
}
/*
4 12
2 R 3 R
1 B 2 B
2 R 3 B
3 R 4 R
1 B 4 G
1 R 3 B
3 G 4 B
2 G 3 G
1 B 2 R
1 G 2 R
1 R 3 G
1 G 3 B
*/