#include <fstream>
#include <set>
#include <map>
using namespace std;

const int MOD = 104659;

ifstream f{ "nrcuv.in" };
ofstream q{ "nrcuv.out" };

map<char, set<char>> mp;

int main()
{
   int n, m, s = 0;
   f >> n >> m;
   char x, y;
   while (m--)
   {
      f >> x >> y;
      mp[x].insert(y);
      mp[y].insert(x);
   }
   for (auto key : mp)
   {
      s += key.second.size();
   }
  
   int rez = 26;
   while (--n)
   {
      rez = rez * 26 - s;
      rez %= MOD;
   }

   q << rez;
   f.close();
   q.close();
   return 0;
}