#include <fstream>
#define MOD 104659
using namespace std;
ifstream f("nrcuv.in");
ofstream g("nrcuv.out");
int n, m;
int fr[30][30], a[1005][30];
int main()
{
    f>>n>>m;
    for(int i=0; i<m; i++)
    {
        char l1, l2;
        f>>l1>>l2;
        fr[l1-'a'][l2-'a']=1;
        fr[l2-'a'][l1-'a']=1;
    }
    for(int i=0; i<=26; i++)
        a[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(fr[j][k]!=1 && fr[k][j]!=1)
                    a[i][j]=(a[i][j]+a[i-1][k])%MOD;
    long long int sum=0;
    for(int i=0; i<26; i++)
        sum=(a[n-1][i]+sum)%MOD;
    g<<sum;
    return 0;
}