#include <iostream>
#include <fstream>
#define mod 104659
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int n,m,a[1005][30],c,d,vecini[30][30],rez;
char c1,d1;
int main()
{
    f>>n>>m;
    for(int i=1;i<=m;++i)
    {
        f>>c1>>d1;
        c=c1-'a'+1;
        d=d1-'a'+1;
        vecini[c][d]=vecini[d][c]=1;
    }
    for(int i=1;i<=26;++i) a[1][i]=1;
    for(int i=2;i<=n;++i)
    {
        for(int j=1;j<=26;++j)
        {
            for(int h=1;h<=26;++h)
            {
                if(vecini[j][h]==0) a[i][j]=(a[i][j]+a[i-1][h])%mod;
            }
        }
    }
    for(int i=1;i<=26;++i)
    {
        rez=(rez+a[n][i])%mod;
    }
    g<<rez;
    return 0;
}