#include<bits/stdc++.h>

using namespace std;

int main()
  {
    ios::sync_with_stdio(0);
    cin.tie(0);
    freopen("royfloyd.in", "r", stdin);
    freopen("royfloyd.out", "w", stdout);
    int n; cin>>n;
    int v[1005][1005];
    for(int i = 1; i <= n; i++)
      {
      for(int j = 1; j <= n; j++)
        {
        cin>>v[i][j];
        if(v[i][j] == 0) v[i][j] = 1e9;

        }
      }
    for(int k = 1; k <= n; k++)
      {
        for(int i = 1; i <= n; i++)
          {
            for(int j = 1 ; j <= n; j++)
              {
                if(v[i][k] != 1e9 && v[k][j] != 1e9)
                  v[i][j] = min(v[i][j], v[i][k]+v[k][j]);
              }
          }
      }
    for(int i = 1; i <=n; i++)
      {
        for(int j = 1; j <= n; j++)
          {
          if(v[i][j] == 1e9) v[i][j] = 0;
          cout<<v[i][j]<<" ";
          }
        cout<<'\n';
      }
  }