#include <stdio.h>

FILE *f=fopen("nrcuv.in","r");
FILE *g=fopen("nrcuv.out","w");

int k,n,m,a[27][27],i,j;
char c1,c2;
long long s;

int main()
{
	fscanf(f,"%d%d\n",&n,&m);
	for(i=1;i<=m;i++)
	{
		fscanf(f,"%c %c\n",&c1,&c2);
		a[c1-'a'+1][c2-'a'+1]=-1;
		a[c2-'a'+1][c1-'a'+1]=-1;
	}
	for(i=1;i<=26;i++)
		for(j=1;j<=26;j++)
			if(a[i][j]==-1)
				k++;
	s=26;
	for(i=1;i<n;i++)
	{
		s=(s*26-k)%1000000;
	}

	fprintf(g,"%lld",s%104659);
	
	return 0;
}