#include <fstream>
#include <iostream>
#include <climits>

using namespace std;

int main(){
	const char fin[] = "royfloyd.in";
	const char fout[] = "royfloyd.out";
	ifstream f(fin);
	ofstream g(fout);
	
	int n;
	f>>n;
	int a[n][n], i, j, k;
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			f>>a[i][j];
	f.close();	
	
	for (i = 0; i < n; i++)
		for (j = 0; j < n; j++)
			for (k = 0; k < n; k++)
				if (a[i][j] != 0 && a[j][k] != 0 && a[i][k] != 0 && a[i][j] + a[j][k] < a[i][k]) a[i][k] = a[i][j] + a[j][k]; 
	
	for (i = 0; i < n; i++){
		for (j = 0; j < n; j++)
			g<<a[i][j]<<" ";
		g<<endl;
	}
	g.close();
	return 0;
}