#include <bits/stdc++.h>
using ll=long long;
#define S second
#define F first
#define endl '\n'
#define spid ios_base::sync_with_stdio(false);cin.tie(NULL);
const int mod=1e9+7;
const double pi=3.14159265359;
const int maxn=200001;
using namespace std;

int n,A[101][101];

int main(){
	ifstream cin("royfloyd.in");
	ofstream cout("royfloyd.out");
	cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			int x;
			cin>>x;
			if(x==0)A[i][j]=1e9;
			else A[i][j]=x;
		}
	}
	for(int i=0;i<n;i++)A[i][i]=0;
	for(int k=0;k<n;k++){
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				A[i][j]=min(A[i][j],A[i][k]+A[k][j]);
			}
		}
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(A[i][j]==1e9)cout<<0<<" ";
			else cout<<A[i][j]<<" ";
		}
		cout<<endl;;
	}
}