#include <cstdio>

FILE *in = fopen("nrcuv.in","r"), *out = fopen("nrcuv.out","w");

int rez[1000][26] = {{0}};
char p[26][26] = {{0}};

int n, m;

void read()
{
    char a, b;
    fscanf(in, "%d %d", &n, &m);
    for ( int i = 0; i < m; ++i )
    {
        fscanf(in, "%1s %1s", &a, &b);
        p[a-'a'][b-'a'] = 1;
        p[b-'a'][a-'a'] = 1;
    }
}

int main()
{
    read();

    for ( int j = 1; j <= 26; ++j )
        rez[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 ( !p[j-1][k-1] )
                    rez[i][j] = (rez[i][j] + rez[i-1][k]) % 104659;
            rez[i][j] += rez[i][j-1];
        }
//    for ( int i = 1; i <= n; ++i )
//    {
//        for ( int j = 1; j <= 26; ++j )
//            printf("%d ", rez[i][j]);
//        printf("\n");
//    }


    fprintf(out, "%d\n", rez[n][26]-1);

	return 0;
}