#include <bits/stdc++.h>
#define nmax 105
#define pb push_back
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int n,m,i,j,a[nmax],v[nmax][nmax],k;

/*vector <pair<int,int> > v[nmax];
priority_queue <pair<int,int> > q;*/


int main()
{
 f>>n;
 for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
 {
     f>>v[i][j];
 }
 for(k=1;k<=n;k++)
    for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
    if(v[i][k]&&v[k][j]&&v[i][j]>v[i][k]+v[k][i])
    v[i][j]=v[i][k]+v[k][j];


 for(i=1;i<=n;i++)
 {
     for(j=1;j<=n;j++)
 {
     g<<v[i][j]<<" ";
 }
 g<<"\n";
 }

  return 0;

}