#include<fstream>
using namespace std;
ifstream fin("nrcuv.in");
ofstream fout("nrcuv.out");
char x,y;
int n,m,c[2001][2001]={1},d[1001][2001]={0};
int main()
{


    fin>>n;
    fin>>m;
for(int i=1;i<=26;i++)
    {
        for(int j=1;j<=26;j++)
        {
            c[i][j]=1;
        }
    }
    for(int i=1;i<=m;i++)
    {
        fin>>x;
        fin>>y;
        int v=int(x)-96;
        int w=int(y)-96;
        c[v][w]=0;
        c[w][v]=0;
    }
    for(int j=1;j<=m;j++)
    {
        d[1][j]=1;
    }

    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            for(int k=1;k<=26;k++)
            {
                d[i][j]+=(d[i-1][k]*c[k][j]);
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            fout<<d[i][j]<<" ";
        }
    }
}