#include <bits/stdc++.h>

using namespace std;

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

int a[101][101];
int n;

void RoyFloyd(){

	for(int k = 1;k <= n;k++)
		for(int i = 1;i <= n;i++)
			for(int j = 1;j <= n;j++)
				a[i][j] = min(a[i][j], a[i][k] + a[k][j]);
}

int main(){

	f >> n;
	for(int i = 1;i <= n;i++)
		for(int j = 1;j <= n;j++)
			f >> a[i][j];

	RoyFloyd();

	for(int i = 1;i <= n;i++, g << "\n")
		for(int j = 1;j <= n;j++)
			g << a[i][j] << " ";
}