#include <stdio.h>

#define mod 104659

#define Nmax 1024
#define Lmax 32

int n,m,valid[Lmax][Lmax],b[Nmax][Lmax];

int main()
{
    int i,j,k,rez=0;
    char x,y;
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    scanf("%d%d",&n,&m);
  
    for(i=1;i<=m;++i)
        {
            scanf("%c",&x);
            scanf("%c",&x);
            scanf("%c",&y);
            scanf("%c",&y);
            valid[x-'a'][y-'a']=-1;
            valid[y-'a'][x-'a']=-1;
        }
    for(i=0;i<26;++i)
        b[1][i]=1;
    for(i=2;i<=n;++i)
        {
            for(j=0;j<26;++j)
                for(k=0;k<26;++k)
                    if(valid[j][k]==0)
                        b[i][j]=(b[i][j]%mod+b[i-1][k]%mod)%mod;
        }
    for(i=0;i<26;++i)
        rez=((rez%mod)+(b[n][i])%mod)%mod;
    printf("%d",rez);
    return 0;    
}