#include<fstream>
using namespace std;

long long n,m,nrf=1,nridentic,nraux;
bool x[200][200];

void read();
void doit();
void write();

int main() {
	read();
	doit();
	write();
	return 0;
}

void read() {
	char a,b;
	ifstream fin("nrcuv.in");
	fin>>n>>m;
	for (long long i=0;i<m;i++) {
		fin>>a>>b;
		if (!x[a][b] && !x[b][a]) {
			if (a==b) nridentic++;
			else nridentic+=2;
			x[a][b]=1;
		}
	}
	fin.close();
}

void doit() {
	nridentic=676-nridentic;
	nrf=nridentic;
	for (long long i=0;i<n-2;i++) {
		nrf*=nridentic;
		nrf%=104659;
	}
}

void write() {
	ofstream fout("nrcuv.out");
	fout<<nrf;
	fout.close();
}