#include<fstream>
#define mod 104659
using namespace std;

int i,j,n,m,nrcuv,ok;
char a,b,xx;
struct cuv
{
	char x,y;
};
cuv s[2001];
int main()
{
	freopen("nrcuv.in","r",stdin);
	freopen("nrcuv.out","w",stdout);
	scanf("%d%d",&n,&m);
	scanf("%c",&a);
	for(i=1;i<=m;++i)
	{
		scanf("%c%c%c",&a,&xx,&b);
		scanf("%c",&xx);
		ok=0;
		for(j=1;j<=nrcuv&&!ok;++j)
			if(s[j].x==a&&s[j].y==b)
				ok=1;
			if(!ok)
			{
		if(int(a)!=int(b))
		{
			s[++nrcuv].x=a,s[nrcuv].y=b;
			s[++nrcuv].x=b,s[nrcuv].y=a;
		}
		else
			s[++nrcuv].x=a,s[nrcuv].y=b;
			}
	}
	m=26;
	for(i=1;i<n;++i)
		m*=26,m%=mod;
	printf("%d",(m-nrcuv)%mod);
	return 0;
}