#include <fstream>
#include <stdio.h>
using namespace std ;
 
int v[101][101];
int n;
 
ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");

void citire(){
    cin >> n ;
    for (int i = 0 ; i < n ; i++)
        for (int j = 0 ; j < n ; j++)
            cin >> v[i][j] ;
}
 
int main(){

    citire();
	int  i,j,k;
	for(i=0 ; i < n ; i ++)
		for(j=0;j<n;j++)
			for(k=0;k<n;k++)
				if (((v[i][k] == 0) || (v[i][j] + v[j][k] < v[i][k]))
					 &&(v[i][j]!=0)&&(v[j][k]!=0)&&(i!=j)&&(i!=k)&&(j!=k)) {
					  v[i][k] = v[i][j] + v[j][k] ;
				}
	 for (int i = 0 ; i < n ; i++) {
        for (int j = 0 ; j < n ; j++)
			cout << v[i][j] << " ";
		cout << endl ;
	 }
	 cout.flush();
    return 0  ;
}