#include<bits/stdc++.h>
using namespace std;
const int N=30;
int n,m,st[N][3][3],B;
int f[1<<22];
#define vi array<int,3>
void dfs1(int x,vi s){
	if(x==B){
		f[s[0]|(s[1]<<B)|(s[2]<<(B*2))]++;
		return;
	}
	for(int i=0;i<3;i++){
		bool gg=0;
		for(int o=0;o<3;o++)if(s[o]&st[x][i][o])gg=1;
		if(gg)continue;
		vi t=s;
		t[i]|=(1<<x);
		dfs1(x+1,t);
	}
}
long long ans;
int U;
void dfs2(int x,vi s,vi s2){
	if(x==n){
		ans+=f[(U^s2[0])|((U^s2[1])<<B)|((U^s2[2])<<(B*2))];
		return;
	}
	for(int i=0;i<3;i++){
		bool gg=0;
		for(int o=0;o<3;o++)if(s[o]&st[x][i][o])gg=1;
		if(gg)continue;
		vi t=s,t2=s2;
		t[i]|=(1<<x);
		for(int o=0;o<3;o++)
		t2[o]|=(st[x][i][o]&U);
		dfs2(x+1,t,t2);
	}
}
int ro(char c){if(c=='R')return 0;if(c=='G')return 1;return 2;}
int main(){
	char A_[2],B_[2];
	scanf("%d%d",&n,&m);
	for(int i=0,u,v;i<m;i++){
        scanf("%d%s%d%s",&u,A_,&v,B_);
        u--,v--;
        int x=ro(A_[0]),y=ro(B_[0]);
        st[u][x][y]|=(1<<v);
        st[v][y][x]|=(1<<u);
    }
	B=min(n/2,6),U=((1<<B)-1);
	dfs1(0,{0,0,0});
	for(int i=0;i<B*3;i++)for(int s=0;s<(1<<(B*3));s++)if((s>>i)&1)f[s]+=f[s^(1<<i)];
	dfs2(B,{0,0,0},{0,0,0});
	printf("%lld",ans);
	return 0;
}