#include <cstdio>
#define MOD 104659
int a[100][100];
int v[10000];
int cont=0,n,m;
void baka(int i){
	int j;
	for(j=0;j<26;++j){
		v[i]=j;
		if(i==1) v[i-1]='z'+1;
		if(a[v[i]][v[i-1]]==0)
			if(i==m){
				++cont;
				if(cont==MOD) cont=0;
			}
		else baka(i+1);
	}
}
			
		

int main (){
	int i,j;
	char s1,s2;
	freopen("nrcuv.in","r",stdin);
	freopen("nrcuv.out","w",stdout);
	scanf("%d %d", &m, &n);
	
	for(i=1;i<=n;++i){
		scanf("\n%c %c", &s1, &s2);
		a[s1-'a'][s2-'a']=1;
		a[s2-'a'][s1-'a']=1;
	}
	
	for(i=0;i<=25;++i){
		for(j=0;j<=25;++j)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	baka(1);
	
	printf("%d", cont);
}