#include <iostream>
#include <fstream>
using namespace std;

int main(){
	ifstream fin("royfloyd..in");
	ofstream fout("royfloyd..out");
	int n, a[100][100];
	fin >> n;
	for(int i = 0;i < n; i++){
		for( int j = 0;j < n; j++){
			fin >> a[i][j];
		}
	}
	for(int k = 0;k < n; k++){
		for(int i = 0;i < n; i++){
			for(int j = 0;j < n; j++){
				if(a[i][k] && a[k][j] && (a[i][k] + a[k][j] < a[i][j] || !a[i][j]) && i != j){
					a[i][j] = a[i][k] + a[k][j];
				} 
			}
		}
	}
	for(int i = 0;i < n; i++){
			for(int j = 0;j < n; j++){
				fout << a[i][j] <<" ";
			}
			fout <<'\n';
		}
		return 0;

}