#include <iostream>
#include<fstream>

using namespace std;
int dp[101][101];
int main() {
    int n, i, j, k;
    ifstream fin("royfloyd.in");
    ofstream fout("royfloyd.out");
    fin>>n;
    for(i=1;i<=n;i++) {
        for(j=1;j<=n;j++) {
            fin>>dp[i][j];
        }
    }
    for(k=1;k<=n;k++) {
        for(i=1;i<=n;i++) {
            for(j=1;j<=n;j++) {
                if(dp[i][j]>dp[i][k]+dp[k][j]) {
                   dp[i][j]=dp[i][k]+dp[k][j];
                }
        }
    }
    }
    for(i=1;i<=n;i++) {
        for(j=1;j<=n;j++) {
            fout<<dp[i][j]<<" ";
        }
        fout<<endl;
    }
    return 0;
}