#include <bits/stdc++.h>

using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int dist[1001][1001],n,inf=11000000;
void roy_floyd(){
    for(int k=1; k<=n; k++){
        for(int i=1; i<=n; i++){
            for(int j=1; j<=n; j++){
                if(i!=j)
                dist[i][j]=min(dist[i][j],dist[i][k]+dist[k][j]);
            }
        }
    }


}
int main()
{   fin>>n;
    for(int i=1; i<=n; i++) for(int j=1; j<=n; j++){ fin>>dist[i][j]; if(dist[i][j]==0) dist[i][j]=inf;}
    roy_floyd();
    for(int i=1; i<=n; i++){ for(int j=1; j<=n; j++){ if(dist[i][j]==inf) fout<<"0 "; else fout<<dist[i][j]<<" ";} fout<<endl;}
}