#include <bits/stdc++.h>
using namespace std;
using pii = pair<int,int>;
#define pb push_back

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

const int N = 103;
const int oo = 0x3f3f3f3f;

int n, m[N][N];
void read();

int main(){
    read();
    for (int k = 1; k <= n; k++)
        for (int i = 1; i <= n; i++)
            for (int j = 1; j <= n; j++)
                m[i][j] = min(m[i][j], m[i][k] + m[k][j]);
            
    for (int i = 1; i <= n; i++){
        for (int j = 1; j <= n; j++) 
            fout << (m[i][j] == oo ? 0 : m[i][j]) << ' ';
        fout << '\n';
    }

    return 0;
}
void read(){
    fin >> n;
    for (int i = 1; i <= n; i++)  
        for (int j = 1; j <= n; j++){
            fin >> m[i][j];
            if (!m[i][j] && i != j) m[i][j] = oo;
        }

}

//13:46