#include <fstream>
#define MOD 104659
using namespace std;
int a[1001][26],d[26][26],i,j,n,m,s,k;
char x,y;
ifstream fin ("nrcuv.in");
ofstream fout ("nrcuv.out");

int main (){

    fin>>n>>k;
    for (i=1;i<=k;i++){
        fin>>x>>y;
        d[x-'a'+1][y-'a'+1] = 1;
        d[y-'a'+1][x-'a'+1] = 1;
    }
    for (i=0;i<=25;i++)
        a[1][i] = 1;
    for (i=2;i<=n;i++){
        for (j=0;j<=25;j++){
            s = 0;
            for (k=0;k<=25;k++){
                if (d[j][k] == 0){
                    s += a[i-1][k];
                    s %= MOD;
                }
            }
            a[i][j] = s;
        }
    }
    s = 0;
    for (i=0;i<=25;i++){
        s += a[n][i];
        s %= MOD;
    }
    fout<<s;
    return 0;
}