#include <stdio.h>

char m[27][27];
int a[1001][27];

int main ()
{
	freopen("nrcuv.in", "r", stdin);
	freopen("nrcuv.out", "w", stdout);
	int i, j, t, n, k;
	char x, y;
	scanf ("%d %d", &n, &k);
	for (i=1; i<=k; i++) {
		scanf ("\n%c %c", &x, &y);
		m[x-96][y-96]=1;
	}
	for (i=1; i<=26; i++)
		a[1][i]=1;
	for (i=2; i<=n; i++) {
		for (j=1; j<=26; j++) {
			for (t=1; t<=26; t++) {
				if (!m[j][t]) 
					a[i][j]+=(a[i-1][t])%104659;
			}
			//a[i][j]%=104659;
		}
	}
	int R=0;
	for (i=1; i<=26; i++) {
		R+=(a[n][i])%104659;
		R%=104659;
	}
	printf ("%d", R);
	return 0;
}