#include <bits/stdc++.h>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

int a[101][101],n;
int main()
{
 f>>n;
 for(int i=1;i<=n;++i)
    for(int j=1;j<=n;++j)
    f>>a[i][j];

 for(int k=1;k<=n;++k)
    for(int i=1;i<=n;++i)
    for(int j=1;j<=n;++j)
      if(a[i][k] && a[k][j] && (a[i][j] > a[i][k] + a[k][j] || !a[i][j]) && i != j)
        a[i][j]=a[i][k]+a[k][j];

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

}