#include <fstream>
#define mod 104659

using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
int n,k,i,j,v[27][27],a[1000][27],nrcuv,d;
char c,r;
int main(){
    fin>>n>>k;
    for(i=1;i<=k;i++){
        fin>>c>>r;
        v[c-'a'][r-'a']=v[r-'a'][c-'a']=1;
    }
    for(i=0;i<26;i++)
        a[1][i]=1;
    for(i=2;i<=n;i++){
        for(d=0;d<26;d++)
        for(j=0;j<26;j++)
        if(!v[d][j]){
                a[i][j]+=a[i-1][d];
                a[i][j]%=mod;
        }
    }
    for(i=0;i<26;i++)
            nrcuv=(nrcuv+a[n][i])%mod;
    fout<<nrcuv%mod;
    fin.close();fout.close();
    return 0;
}