#include <stdio.h>
#define mod 104659

using namespace std;

int reg[26*26+1];

int main()
{
    freopen("nrcuv.in","r",stdin);
    freopen("nrcuv.out","w",stdout);
    int n,m,i,nrreg=0;
    int v[1001];v[1]=26;
    char x,y;
    scanf("%d%d",&n,&m);
    for(i=0;i<m;i++)
    {
        scanf("\n%c %c",&x,&y);
        reg[(x-97)*26+(y-97)]++;
        reg[(y-97)*26+(x-97)]++;
    }
    for(i=0;i<676;i++)
        if(reg[i]!=0) nrreg++;

    for(i=2;i<=n;i++)
        v[i]=(v[i-1]*26-nrreg)%mod;

    printf("%d",v[n]);
    return 0;
}