#include <bits/stdc++.h>
#define MAX 1010
#define INF 999999999
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

int n;
int cost[MAX][MAX];

int main()
{int i,j,k;
 fin>>n;
 for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
       {fin>>cost[i][j];
        if(!cost[i][j] && i!=j)
           cost[i][j]=INF;
       }
 for(k=1;k<=n;k++)
    for(i=1;i<=n;i++)
       for(j=1;j<=n;j++)
         if(k!=i && k!=j)
           {
             cost[i][j]=min(cost[i][j],cost[i][k]+cost[k][j]);
           }
 for(i=1;i<=n;i++)
    {for(j=1;j<=n;j++)
        fout<<cost[i][j]<<' ';
     fout<<'\n';
    }

}