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