#include<iostream>
using namespace std;
//19 Sa se determine persoana cea mai celebra
//dintr-un grup
int k,m,n,a[100][100];
void citire()
{	int x,y;
	cin>>m;
   for(int i=1;i<=m;i++)
   {	cin>>x>>y;
      a[x][y]=1;
   }
}
void rw()
{	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
      	for(int j=1;j<=n;j++)
         	if(a[i][j]==0)		a[i][j]=a[i][k]*a[k][j];
}
void afis()
{	for(int i=1;i<=n;i++)
	  {for(int j=1;j<=n;j++)
      	cout<<a[i][j]<<" ";
      cout<<endl;
     }
}
int main()
{  cin>>n;
	citire();
	rw();
   afis();
   cout<<endl;
   int gr_int;
   int gr_ext;
   for(int j=1;j<=n;j++)
   {   gr_int=0;gr_ext=0;
   	 for(int i=1;i<=n;i++)
       	{if(a[i][j]==1) gr_int++;
          if(a[j][i]==1) gr_exr++;}
       if(gr_int==n-1&&gr_ext==0)	cout<<"celebru"<<j<<" ";
   }

}