#include <fstream>
#define MOD 104659
using namespace std;
ifstream fin ("nrcuv.in");
ofstream fout ("nrcuv.out");

int n, m;
int dp[1002][28];
bool ok[28][28];
char l1, l2;
int main()
{
    fin>>n>>m;
    for(int i=1; i<=m; i++)
    {
        fin>>l1>>l2;
        ok[l1-'a'][l2-'a']=1;///marchez ca nu pot aparea pe pozitii vecine l1 l2 in aceasta ordine
    }
    ///dp[i][j]=nr de cuv care au lungime i si se termina cu litera 'a'+j
    ///initializarea pt a porni recurenta
    for(int i=0; i<=25; i++)
        dp[1][i]=1;
    for(int i=2; i<=n; i++)
    {
        for(int j=0; j<=25; j++)
        {
            ///calculez pe dp[i][j]
            ///incerc sirurile de lungime i-1 cu toate literele la final
            for(int k=0; k<=25; k++)
            {
                if(!ok[k][j] && !ok[j][k])
                {
                    ///pot pune pe 'a'+j dupa 'a'+k
                    dp[i][j]=(dp[i-1][k]+dp[i][j])%MOD;
                }
            }
        }
    }
    int sol=0;
    for(int i=0; i<=25; i++)
        sol=(sol+dp[n][i])%MOD;
    fout<<sol;

    return 0;
}