#include <iostream>
#include <fstream>

using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int G[100][100],n;

bool Is_Optimal(int i,int j,int k)
{
    if(G[i][j]==0){
        if(i!=j && G[i][k]>0 && G[k][j]>0) return true;
            else return false;}
    else{
        if(G[i][k]<=0 || G[k][j]<=0) return false;
        if(G[i][k]+G[k][j]>G[i][j]) return false;
            else return true;
    }
}

int main()
{
    int i,j,k;fin>>n;
    for(i=1;i<=n;i++) for(j=1;j<=n;j++) fin>>G[i][j];
    for(k=1;k<=n;k++)
        for(i=1;i<=n;i++)
            for(j=1;j<=n;j++)
                if(Is_Optimal(i,j,k)) G[i][j]=G[i][k]+G[k][j];

    for(i=1;i<=n;i++) {for(j=1;j<=n;j++) fout<<G[i][j]<<" ";fout<<"\n";}
    return 0;
}