#include <cstdio>
#define MOD 104659

using namespace std;

int n, m, frecv[30][30], dp[1005][30];

int main()
{
    freopen("nrcuv.in", "r", stdin);
    freopen("nrcuv.out", "w", stdout);
    scanf("%d %d\n", &n, &m);
    for(int i=1;i<=m;i++)
    {
        char l1, l2;
        scanf("%c %c\n", &l1, &l2);
        frecv[l1-'a'][l2-'a']=frecv[l2-'a'][l1-'a']=1;
    }
    for(int i=0;i<=26;i++)
        dp[0][i]=1;
    for(int i=1;i<n;i++)
    {
        for(int j=0;j<26;j++)
        {
            for(int k=0;k<26;k++)
                if(frecv[j][k]!=1 && frecv[k][j]!=1)
                    dp[i][j]=(dp[i][j]+dp[i-1][k])%MOD;
        }
    }
    int s=0;
    for(int i=0;i<26;i++)
        s=(s+dp[n-1][i])%MOD;
    printf("%d", s%MOD);

    return 0;
}