#include <fstream>
#define MOD 104659
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int N,M,sol;
int dp[1001][26]; //numarul de cuvinte de lungime i care se termina cu litera j
int interzis[26][26];
int main()
{
    fin>>N>>M;
    for(int i=1;i<=M;i++){
        char l1,l2;
        fin>>l1>>l2;
        interzis[l1-'a'][l2-'a']=1;
        interzis[l2-'a'][l1-'a']=1;
    }
    for(int j=0;j<26;j++)
        dp[1][j]=1;
    for(int i=2;i<=N;i++)
        for(int lit1=0;lit1<26;lit1++)
            for(int lit2=0;lit2<26;lit2++)
                if(!interzis[lit1][lit2])
                    dp[i][lit1]=(dp[i][lit1]+dp[i-1][lit2])%MOD;
    for(int lit=0;lit<26;lit++)
        sol=(sol+dp[N][lit])%MOD;
    fout<<sol;
    return 0;
}