#include <cstdio>
#define MOD 104659

using namespace std;
int f[26][26],a[1001][26];
int main()
{
    FILE *fin=fopen ("nrcuv.in","r");
    FILE *fout=fopen ("nrcuv.out","w");
    int n,m,i,j,k,s;
    char c,c2;
    fscanf (fin,"%d%d\n",&n,&m);
    for (i=1;i<=m;i++){
        c=fgetc (fin);
        fgetc (fin);
        c2=fgetc (fin);
        fgetc (fin);
        f[c-'a'][c2-'a']=1;
        f[c2-'a'][c-'a']=1;
    }
    for (i=0;i<=25;i++)
        a[1][i]=1;
    for (i=2;i<=n;i++){
        for (j=0;j<=25;j++){
            s=0;
            for (k=0;k<=25;k++){
                if (f[j][k]==0)
                    s=(s+a[i-1][j])%MOD;
            }
            a[i][j]=s;
        }
    }
    s=0;
    for (j=0;j<=25;j++)
        s=(s+a[n][j])%MOD;
    fprintf (fout,"%d",s);
    return 0;
}