#include <bits/stdc++.h>

using namespace std;

int l[105][105];

int main()
{
    ifstream cin("royfloyd.in");
    ofstream cout("royfloyd.out");
    int n,m,x,y,z;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
        {
            cin>>l[i][j];
        }
    }
    for(int k=1;k<=n;++k)
    {
        for(int i=1;i<=n;++i)
        {
            for(int j=1;j<=n;++j)
            {
                if((l[i][k]+l[k][j])<l[i][j])
                {
                    if(i!=k && l[i][k]==0 || j!=k && l[k][j]==0)
                    {

                    }
                    else
                    {


                    l[i][j]=(l[i][k]+l[k][j]);
                    }
                }
            }
        }
    }
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=n;++j)
        {
            cout<<l[i][j]<<" ";
        }
        cout<<"\n";
    }
    return 0;
}