#include <stdio.h>
#include <stdlib.h>

#define NIHH 104659
#define NICHT 27
int finall[1001][27];
int a[NICHT][NICHT];
int main()
{
    FILE *fin , *fout;

    int suma=0,n,m,i,j,k;
    char c1,c2;

    fin=fopen("nrcuv.in" , "r" );
    fout=fopen("nrcuv.out" , "w" );
    fscanf(fin, "%d %d\n" , &n, &m );
    for(i=1;i<=26;i++){
        for(j=1;j<=26;j++)
            a[i][j]=1;
    }
    for(i=1;i<=m;i++){
        fscanf(fin, "%c %c\n" , &c1,&c2 );
        a[c1-'a'+1][c2-'a'+1]=0;
        a[c2-'a'+1][c1-'a'+1]=0;
    }

    for(j=1;j<=26;j++)
        finall[1][j]=1;

    for(i=2;i<=n;i++){
        for(j=1;j<=26;j++){
            for(k=1;k<=26;k++){
                if(a[k][j]==1){
                    finall[i][j]=(finall[i][j]+finall[i-1][k])%NIHH;
                }
            }
        }
    }

    for(i=1;i<=n;i++){
        for(j=1;j<=26;j++)
            printf("%d " , finall[i][j] );
        printf("\n" );
    }


    for(i=1;i<=26;i++)
        suma=(suma+finall[n][i])%NIHH;
    fprintf(fout, "%d" , suma);
    fclose(fin);
    fclose(fout);
    return 0;
}