#include <fstream>
using namespace std;
bool m[26][26];
int main()
{
    int v=26,i,n,l,pos=0;
    int x,y;
    char a,b;
    ifstream fin("nrcuv.in");
    ofstream fout("nrcuv.out");
    fin>>l>>n;
    for(i=0;i<n;i++)
    {
        fin>>a>>b;
        x=a-'a';y=b-'a';
        if(!m[x][y])
        {
            if(a==b)pos++;
            else
            pos+=2;
            m[x][y]=1;
            m[y][x]=1;
        }
    }
    while(l>1)
    {
        v=v*26-pos;
        v=v%104659;
        l--;
    }
    fout<<v;
}