#include <iostream>
#include <fstream>
#include <vector>
#include <climits>

using namespace std;

ifstream be("royfloyd.in");
ofstream ki("royfloyd.out");
void kiir(vector<vector<int> >&a,int n)
{
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++)
            ki<<a[i][j]<<" ";
        ki<<endl;
    }
}

void royfloyd(vector<vector<int> >&a,int n)
{

    for(int k=0;k<n;k++){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                if(a[i][j]>a[k][j]+a[i][k])
                    a[i][j]=a[k][j]+a[i][k];
        }
    }
}

int main()
{

    int n;
    be>>n;
    vector<vector<int> >adj(n,vector<int>(n));
    vector<vector<int> >a(n,vector<int>(n));
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++){
            be>>adj[i][j];
            a[i][j]=adj[i][j];
            a[i][i]=0;
        }
    royfloyd(a,n);
    kiir(a,n);
    return 0;
}