#include <bits/stdc++.h>
#define DIM 1001
#define INF 100001
using namespace std;

ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

int n, rf[DIM][DIM];
int i, j, k;

int main(){
    fin>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++){
            fin>>rf[i][j];
            if(rf[i][j]==0)
                rf[i][j]=INF;
        }
    for(k=1; k<=n; k++)
        for(i=1; i<=n; i++)
            for(j=1; j<=n; j++)
                rf[i][j]=min(rf[i][j], rf[i][k]+rf[k][j]);
    for(i=1; i<=n; i++){
        for(j=1; j<=n; j++)
            if(i==j || rf[i][j]>=INF)
                fout<<"0 ";
            else fout<<rf[i][j]<<" ";
        fout<<"\n";
    }
}