// 传递闭包 Floyd 算法 O(n^3)
#include<bits/stdc++.h>
using namespace std;

int n,d[110][110];

int main(){
  cin>>n;
  for(int i=1; i<=n; i++)
  for(int j=1; j<=n; j++)
    cin>>d[i][j];
  
  for(int k=1; k<=n; k++)
  for(int i=1; i<=n; i++)if(d[i][k])
  for(int j=1; j<=n; j++)
    if(d[k][j]) d[i][j]=1;
  for(int i=1; i<=n; i++){
    for(int j=1; j<=n; j++)cout<<d[i][j]<<' ';
    cout<<'\n';
  }
}