#include <fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
#define NMAX 105
#define INF 100005
int n, mat[NMAX][NMAX];
void citire() {
f >> n;
for (int i = 1; i <= n; ++i)
for (int j = 1; j <= n; ++j) {
f >> mat[i][j];
if (!mat[i][j])
mat[j][j] = INF;
}
}
void royfloyd() {
for (int k = 1; k <= n; ++k)
for (int i = 1; i <= n; ++i)
if (i != k)
for (int j = 1; j <= n; j++)
if (j != k && i != j && mat[i][k] + mat[k][j] < mat[i][j])
mat[i][j] = mat[i][k] + mat[k][j];
}
void afisare() {
for (int i = 1; i <= n; ++i) {
for (int j = 1; j <= n; ++j) {
if (mat[i][j] == INF)
g << 0;
else
g << mat[i][j];
g << ' ';
}
g << '\n';
}
}
int main() {
citire();
royfloyd();
afisare();
return 0;
}