#include<fstream>
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
long long a[30][1001],b[30][30],t,k,n,i,j,s;
char L,C;
int main(){
    fin>>k>>n;
    for(i=1;i<=n;i++){
        fin>>L>>C;
        b[L-'a'][C-'a']=1;
        b[C-'a'][L-'a']=1;
    }
    for(i=0;i<=25;i++){
        a[i][1]=1;
    }
    n=25;
    for(t=1;t<=k;t++){
        for(i=0;i<=n;i++){
            for(j=0;j<=n;j++){
                if(b[i][j]==0){
                    a[i][t]+=a[j][t-1];
                    a[i][t]%=104659;
                }
            }
        }
    }
    for(i=0;i<=n;i++){
        s+=a[i][k];
    }
    fout<<s%104659;
    return 0;
}