#include <bits/stdc++.h>
#define N 101
using namespace std;
ifstream in("royfloyd.in");
ofstream out("royfloyd.out");
int n, w[N][N],d[N][N][N];
int main()
{
    in>>n;
    for(int i=1; i<=n; ++i)
        for(int j=1; j<=n; ++j)
        {
            in>>w[i][j];
            d[i][j][0]=w[i][j];
        }
    for(int k=1; k<=n; ++k)
        for(int i=1; i<=n; ++i)
            for(int j=1; j<=n; ++j)
                d[i][j][k]=min(d[i][j][k-1],d[i][k][k-1]+d[k][j][k-1]);
    for(int i=1; i<=n; ++i)
    {
        for(int j=1; j<=n; ++j)
            out<<d[i][j][n]<<' ';
        out<<'\n';
    }
    return 0;
}