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

    fout<<sol;
    fin.close();
    fout.close();
    return 0;
}