#include <cstdio>
#define MOD 104659
int a[28][28],v[2005],n,m,c;
void back(int i){
	int j;
	if(i==n+1){
		++c;
		if(c==MOD)c=0;
		return;
	}
	for(j=0;j<26;++j){
		v[i]=j;
		if(a[v[i]][v[i-1]]==0)back(i+1);
			
	}
}
int main () {
	int i,j,p=1;
	char c1,c2;
	freopen("nrcuv.in","r",stdin);
	freopen("nrcuv.out","w",stdout);
	scanf("%d %d",&n,&m);
	for(i=1;i<=m;++i){
		scanf("\n%c %c",&c1,&c2);
		a[c1-'a'][c2-'a']=1;
		a[c2-'a'][c1-'a']=1;
	}
	v[0]=27;
	back(1);
	/*for(i=1;i<=n;++i){
		p*=26;
		p%=MOD;
	}*/
	printf("%d",c);
	return 0;
}