#include <fstream>
using namespace std;
 
ifstream f("royfloyd.in"); ofstream g("royfloyd.out");
 
const int INF = 1100;
 
int v[101][101];
int i, j, n, m, k;
 
int main(){
    f>>n;
    for (i=1; i<=n; i++){
        for (j=1; j<=n; j++){
            f>>v[i][j];
            if (v[i][j]==0) v[i][j] = INF;
        }
    }
     
    for (k=1; k<=n; k++){
        for (i=1; i<=n; i++){
            for (j=1; j<=n; j++){
                if (v[i][k] + v[k][j] < v[i][j] && i!=j)
                    v[i][j] = v[i][k] + v[k][j];
            }
        }
    }
     
    for (i=1; i<=n; i++){
        for (j=1; j<=n; j++){
            g<<(v[i][j]==INF? 0 : v[i][j])<<" ";
        }
        g<<"\n";
    }
}