#include <cstdio>
#include <algorithm>
#define MAX 12000000
#define MOD 104659
#define INF 6000000005
using namespace std;
   
char f[MAX],a1,a2;
int  pos=0,N,M;
bool v[27][27];
int map[1005][27];
void r(int &nr)
{
    nr=0;
    while(f[pos]<'0'||f[pos]>'9')
        pos++;
    while(f[pos]>='0'&&f[pos]<='9')
        nr=nr*10+f[pos++]-'0';
}
void rch(char &ch)
{
    while(f[pos]<'a'||f[pos]>'z')
        pos++;
    ch=f[pos++];
}
int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    fread(f,1,MAX,stdin);
    r(N);r(M);
    for(int i=1;i<=26;i++)
        for(int j=1;j<=26;j++)
            v[i][j]=1;
    for(int i=1;i<=M;i++)
    {
        rch(a1);rch(a2);
        a1-='a'-1;
        a2-='a'-1;
        v[a1][a2]=v[a2][a1]=0;
    }
    for(int i=1;i<=26;i++)
        for(int j=1;j<=26;j++)
            map[1][i]+=v[i][j];
    for(int i=2;i<N;i++)
    {
        for(int j=1;j<=26;j++)
            for(int k=1;k<=26;k++)
                if(v[j][k])
                    map[i][j]=(map[i][j]+map[i-1][k])%MOD;
    }
    int S=0;
    if(N==1)
        printf("26");
    else
    {
        for(int i=1;i<=26;i++)
            S=(S+map[N-1][i])%MOD;
        printf("%d",S);
    }
    return 0;
}