#include <iomanip>
#include <fstream>
#include <climits>

using namespace std;

const int Max = 101;
int i, j, k, length, value, local_aux, Cost[Max][Max]/*, Path[Max][Max]*/;

void readData(ifstream& in){
	in >> length;
	for (i = 1; i <= length; i++)
		for (j = 1; j <= length; j++)
			in >> Cost[i][j];
}

void process(){
	for (k = 1; k <= length; k++){
		for (i = 1; i <= length; i++){
			for (j = 1; j <= length; j++){
				if (Cost[i][k] && Cost[k][j] && (Cost[i][j] == 0 || Cost[i][j] > Cost[i][k] + Cost[k][j]) && i != j)
					Cost[i][j] = Cost[i][k] + Cost[k][j];
			}
		}
	}
}

void writeData(ofstream& out){
	for (i = 1; i <= length; i++){
		for (j = 1; j <= length; j++){
				out << Cost[i][j] << " ";
		}
		out << endl;
	}
}

int main(int argc, char *argv[]){
	ifstream in("royfloyd.in");
	ofstream out("royfloyd.out");
	readData(in);
	process();
	writeData(out);
	return 0;
}