#include <bits/stdc++.h>

using namespace std;

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

int i,j,k;
int n;
int mp[105][105];


int main()
{
    fin>>n;


    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
          fin>>mp[i][j];

          if(mp[i][j]==0&&i!=j)
          {
              mp[i][j]=2e9;
          }
        }
    }

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
          for(k=1;k<=n;k++)
          {
              if(mp[j][k]>mp[j][i]+mp[i][k])
              {
                mp[j][k]=mp[j][i]+mp[i][k];
              }
          }
        }
    }



    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            if(mp[i][j]<2e9) fout<<mp[i][j]<<" ";
            else fout<<"0 ";
        }
        fout<<'\n';

    }

    return 0;
}