#include <bits/stdc++.h>
using namespace std;

ifstream in("royfloyd.in");
ofstream out("royfloyd.out");
int adjMatrix[101][101];
int numVertex;

void roy() {

	for (int k = 1; k <= numVertex; k++)
		for (int i = 1; i <= numVertex; i++) 
			for (int j = 1; j <= numVertex; j++)
				if (adjMatrix[i][k] && adjMatrix[k][j] 
					&& (adjMatrix[i][j] > adjMatrix[i][k] + adjMatrix[k][j] || !adjMatrix[i][j]) 
					&& i != j) 
					adjMatrix[i][j] = adjMatrix[i][k] + adjMatrix[k][j];
}

int main() {

	 in >> numVertex;

	 for (int i = 1; i <= numVertex; i++) {
		 for (int j = 1; j <= numVertex; j++)
			in >> adjMatrix[i][j];
		
	}
	roy();
	for (int i = 1; i <= numVertex; i++) {
		for (int j = 1; j <= numVertex; j++)
			out << adjMatrix[i][j] << ' ';
		out << endl;
	}
}
/*
6 5
0 1 10
0 4 20
1 2 30
1 3 40
1 5 50
2 3 60
3 4 70
*/