#include <fstream>
#define mod 104659
using namespace std;
ifstream cin("nrcuv.in");
ofstream cout("nrcuv.out");
int n,m,a[30][30],dp[1002][30],s;
char ch,ch1;
int main()
{
    cin>>n>>m;
    for(int i=1; i<=m; i++)
    {
        cin>>ch>>ch1;
        a[ch-'a'+1][ch1-'a'+1]=1;
        a[ch1-'a'+1][ch-'a'+1]=1;
    }
    for(int i=1; i<=26; i++)
        dp[1][i]=1;
    for(int i=2; i<=n; i++)
    {
        for(int j=1; j<=26; j++)
            for(int k=1; k<=26; k++)
            if(a[j][k]==0)
        dp[i][j]=(dp[i][j]+dp[i-1][k])%mod;
    }
    for(int i=1;i<=26;i++)
    {
        s+=dp[n][i];
        s%=mod;
    }
    cout<<s;
    return 0;
}