#include<stdio.h>
#include<string.h>
#define MOD 104659

bool f[30][30];

int last[50],next[50];

int main()
{
	int n,k,i2,i,j;
	char ch1,ch2;
	
	freopen("nrcuv.in","r",stdin);
	freopen("nrcuv.out","w",stdout);
	
	scanf("%d%d\n",&n,&k);
	while(k--)
	{
		scanf("%c %c\n",&ch1,&ch2);
		f[ch1-'a'+1][ch2-'a'+1]=1;
		f[ch2-'a'+1][ch1-'a'+1]=1;
	}
	for(i=1;i<=26;i++)
		last[i]=1;
	for(i=2;i<=n;i++)
	{
		for(j=1;j<=26;j++)
		{
			next[j]=0;
			for(i2=1;i2<=26;i2++)
				if(!f[i2][j])
					next[j]=(next[j]+last[i2])%MOD;
		}
		memcpy(last,next,sizeof(last));
	}
	int Sum=0;
	for(i=1;i<=26;i++)
		Sum=(Sum+last[i])%MOD;
	printf("%d",Sum);
	return 0;
}