#include <bits/stdc++.h>
using namespace std;

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

int n, ad[105][105], cost[105][105];
const int inf=200000000;

int main(){
    fin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++){
            fin>>ad[i][j];
            cost[i][j]=inf;
        }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++){
            if(ad[i][j]!=0)
                cost[i][j]=ad[i][j];
        }
    for(int k=1;k<=n;++k)
        for(int i=1;i<=n;++i)
            for(int j=1;j<=n;++j)
                if(i!=j)
                    if(cost[k][j]<inf && cost[i][k]<inf && cost[i][j]>cost[i][k]+cost[k][j])
                        cost[i][j]=cost[i][k]+cost[k][j];

    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(cost[i][j]!=inf)
                fout<<cost[i][j]<<" ";
            else fout<<0<<" ";
        }
        fout<<"\n";
    }


    return 0;
}