#include <bits/stdc++.h>
#include<fstream>
using namespace std;
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int n,i,j,k,mat[105][105];
int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            fin>>mat[i][j];
    for(k=1;k<=n;k++) //nod intermediar
        for(i=1;i<=n;i++) //capat st
            if(i!=k){
                for(j=1;j<=n;j++) //capat dr
                {
                    if(i!=j && j!=k){
                        if(mat[i][k]!=0 && mat[k][j]!=0)
                            if(mat[i][j]>mat[i][k]+mat[k][j] || mat[i][j]==0)
                                mat[i][j]=mat[i][k]+mat[k][j];} else continue;
                }
                }else continue;

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