#include <fstream>
#define MOD 104659
using namespace std;
ifstream f ("nrcuv.in");
ofstream g ("nrcuv.out");
int v[27][27],nr[1003][27],i,j,k,n,m,s;
char x,y;
int main()
{
    f>>n>>m;
    for(i=1;i<=m;++i)
    {
        f>>x>>y;
        x=x-96;
        y=y-96;
        v[x][y]=1;
        v[y][x]=1;
   }
    for(i=1;i<='z'-96;++i) nr[1][i]=1;
    for(i=2;i<=n;++i)
    {
        for(j=1;j<='z'-96;++j)
        {
            for(k=1;k<='z'-96;++k) if(!v[j][k]) nr[i][j]=(nr[i][j]+nr[i-1][k])%MOD;
        }
    }
    for(i=1;i<='z'-96;++i) s=s+nr[n][i];
    g<<s%MOD;
    return 0;
}