#include <fstream.h>
#include <iostream.h>
ifstream f("date.in");
int a[100][100],n,i,j,k,g[100][100],viz[10000],viz2[10000];
int neviz(){
	for(i=1;i<=n;i++)
		if(viz[i]==0)
			return i;
		return 0;
}
int main()
{	int l,r,comp=0,max,min,p=0,pmax=0;
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
			f>>a[i][j];
	for(k=1;k<=n;k++)
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				if(a[i][j]==0&&i!=k&&j!=k)
					a[i][j]=a[i][k]*a[k][j];


	do{
		k=neviz();viz[k]++;
		l=0;max=0;min=1000;
		for(i=1;i<=n;i++)
			if(a[i][k]==1)
			{
				viz2[i]++;
				if(i<=min)
					min=i;
				if(i>=max)
					max=i;
			}
		r=0;
		for(j=1;j<=n;j++)
			if(a[k][j]==1)
			{
				viz2[j]++;
				if(j<=min)
					min=j;
				if(j>=max)
					max=j;
			}
		comp++;p=0;
		for(i=min;i<=max;i++)
			if(viz2[i]==2)
			{
				g[comp][++p]=i;
				if(p>=pmax)
					pmax=p;
			}
		}while(neviz());
	for(i=1;i<=comp;i++)
		{for(j=1;j<=pmax;j++)
			if(g[i][j]!=0)
			cout<<g[i][j]<<' ';
			cout<<endl;
		}
	return 0;
}