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

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

const int NMAX=105,INF=(1<<30);

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];
            }

    for(int i=1;i<=N;++i)
        for(int j=1;j<=N;++j)
            for(int k=1;k<=N;++k)
                if(i!=k && j!=k)
                    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) fout<<a[i][j]<<" ";
         fout<<"\n";
        }

}

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