#include <bits/stdc++.h>

using namespace std;

ifstream fin ("royfloyd.in");
ofstream fout ("royfloyd.out");

const int INF = 1000000000;
int n, mat[102][102];

int main()
{
  fin >> n;
  for (int i = 1; i <= n; i++)
    for (int j = 1; j <= n; j++) {
      fin >> mat[i][j];
      if (i != j && mat[i][j] == 0)
        mat[i][j] = INF;
    }
  for (int k = 1; k <= n; k++)
    for (int i = 1; i <= n; i++)
      for (int j = 1; j <= n; j++) {
        if (mat[i][k] + mat[k][j] < mat[i][j])
          mat[i][j] = mat[i][k] + mat[k][j];
      }
  for (int i= 1; i <= n; i++) {
    for (int j = 1; j <= n; j++)
      if (mat[i][j] == INF)
        fout << "0 ";
      else
        fout << mat[i][j] << " ";
    fout << "\n";
  }
  return 0;
}