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

int n,a[105][105];

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] or a[i][j]==0) and a[i][k] and  a[k][j] and i!=j )
                    {
                        a[i][j]=a[i][k]+a[k][j];
                    }
                }
    for(int i=1;i<=n;i++,g<<'\n')
        for(int j=1;j<=n;j++) g<<a[i][j]<< ' ';
    return 0;
}