#include <iostream>
#include <fstream>
#define inf 0x3f3f3f
using namespace std;

ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

int a[105][105],n;
void citire()
{
    int i,j;
    f>>n;
    for(i=1; i<=n ;i++)
    {
        for(j=1; j<=n ;j++)
        {
            f>>a[i][j];
            if(i!=j && !a[i][j])
            {
                a[i][j]=inf;
            }
        }
    }
}

void royfloyd()
{
    int k,i,j;
    for(k=1; k<=n ;k++)
    {
        for(i=1; i<=n ;i++)
        {
            for(j=1; j<=n ;j++)
            {
                if(a[i][k]+a[k][j]<a[i][j])
                {
                    a[i][j]=a[i][k]+a[k][j];
                }
            }
        }
    }
}

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

int main()
{
    citire();
    royfloyd();
    print_f();
    return 0;
}