#include<fstream>
#define MOD 104659
using namespace std;
ifstream in("nrcuv.in");
ofstream out("nrcuv.out");
int nr=26,m;
long long n,p,r;
char x,y,a[30][30];
int main()
{
in>>n>>m;
int nn=n;
for(r=1;n;n>>=1)
{
    if(n&1)
        r=r*nr%MOD;
    nr=nr*nr%MOD;
}
for(int i=1;i<=m;i++)
{
	in>>x>>y;
	a[x-'a'+1][y-'a'+1]=1;
	a[y-'a'+1][x-'a'+1]=1;
}
for(int i=1;i<=26;i++)
	for(int j=1;j<=26;j++)
		if(a[i][j]==1)
			r=r-(nn-1);
out<<r<<'\n';
out.close();
return 0;
}