#include <fstream>
using namespace std;
ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");
int N,a[110][110];
int main()
{
    cin>>N;
    for(int i=1; i<=N; ++i)
        for(int j=1; j<=N; ++j)
            cin>>a[i][j];
    ///
    for(int i=1; i<=N; ++i)
        for(int j=1; j<=N; ++j)
            if(i!=j)
                for(int k=1; k<=N; ++k)
                    if(a[i][k] && a[k][j] && (a[i][k]+a[k][j]<a[i][j] || !a[i][j]) )
                        a[i][j]=a[i][k]+a[k][j];
    ///
    for(int i=1; i<=N; ++i, cout<<'\n')
        for(int j=1; j<=N; ++j)
            cout<<a[i][j]<<' ';
    return 0;
}