#include <fstream>
#define mod 104659
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int A[26][26],dp[1005][26],N,M,sol;
char l1,l2;
int main()
{
    fin>>N>>M;
    for(int i=1; i<=M; i++)
    {
        fin>>l1>>l2;
        A[l1-'a'+1][l2-'a'+1]=A[l2-'a'+1][l1-'a'+1]=1;
    }
    for(int j=1; j<=26; j++)
    {
        dp[1][j]=1;
    }
    for(int i=2; i<=N; i++)
    {
        for(int j=1; j<=26; j++)
        {
            for(int k=1; k<=26; k++)
                if(A[k][j]==0)
                    dp[i][j]=(dp[i][j]+dp[i-1][k]);
                    dp[i][j]%=mod;
        }
    }
    for(int i=1;i<=26;i++)
        sol+=dp[N][i];
        sol%=mod;

    fout<<sol;
    return 0;
}