#include <bits/stdc++.h>
using namespace std;

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

const int NMAX=105;

int N;

int a[NMAX][NMAX];

void read()
{
    fin>>N;

    for(int i=1;i<=N;++i)
        for(int j=1;j<=N;++j)
            {
             fin>>a[i][j];
             if(a[i][j]==0 && i!=j) a[i][j]=200000000;
            }

    for(int k=1;k<=N;++k)
        for(int i=1;i<=N;++i)
            for(int j=1;j<=N;++j)
                if(a[i][j] > (a[i][k] + a[k][j]) )
                    a[i][j]=a[i][k]+a[k][j];

    for(int i=1;i<=N;++i)
        {
         for(int j=1;j<=N;++j)
            if(a[i][j]!=200000000) fout<<a[i][j]<<" ";
            else fout<<0<<" ";
         fout<<"\n";
        }

}

int main()
{
    read();
    return 0;
}