#include <iostream>
#include <fstream>

using namespace std;

int mat[101][101];
int N;

ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

int main()
{
	f >> N;
	for(int i = 0; i < N; i++) {
		for(int j = 0 ; j < N ; j++) {
			f >> mat[i][j];
		}
	}
	for(int k = 0; k < N; k++) {
		for(int i = 0 ; i < N ; i++) {
			for(int j = 0; j < N; j++) {
				int t = mat[i][k] + mat[k][j];
				mat[i][j] = min(t, mat[i][j]);
			}
		}
	}
	for(int i = 0; i < N; i++) {
		for(int j = 0 ; j < N ; j++) {
			g << mat[i][j] << " ";
		}
		g << "\n";
	}
}