#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define fs first
#define sc second
#define INF 6000000
int n,A[200][200];
int main()
{
	ifstream cin("royfloyd.in");
	ofstream cout("royfloyd.out");
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
		{
		cin>>A[i][j];
		if(!A[i][j])A[i][j]=INF;
	}
	for(int k=1;k<=n;k++)
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
			A[i][j]=min(A[i][j],A[i][k]+A[k][j]);
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		if(i==j || A[i][j]==INF)cout<<0<<" ";
		else cout<<A[i][j]<<" ";
		cout<<"\n";
	}

}