#include<fstream>
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int n, m, i, j, jj,s;
char c,k;
int a[26][1001], L[26][26];
int main(){
    fin>>n>>m;
    for(i=1;i<=m;i++){
        fin>>c>>k;
        L[c-'a'][k-'a']=1;
        L[k-'a'][c-'a']=1;
    }
    for(i=0;i<=26-1;i++)
        a[i][1]=1;
    for(i=2;i<=n;i++){
        for(j=0;j<=26-1;j++){
            for(jj=0;jj<=26-1;jj++){
                if(L[j][jj]==0){
                    a[j][i]+=a[jj][i-1]%104659;
                    a[j][i]%=104659;

                }
            }
        }
    }
   s = 0;
    for(i=0;i<=26-1;i++)
        s+=a[i][n];
    fout<<s%104659;
    return 0;
}