#include <fstream>

using namespace std;

ifstream cin ("royfloyd.in");
ofstream cout ("royfloyd.out");

int a[105][105], rf[105][105];

int main() {
    int n;
    cin >> n;
    for(int i = 1; i<= n; i++) {
        for(int j = 1; j <= n; j++) {
            cin >> a[i][j], rf[i][j] = a[i][j];
            if(!rf[i][j]) rf[i][j] = 21e7;
        }
    }

    for(int k = 1; k <= n; k++) {
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j <= n; j++) {
                if(i == j)
                    continue;
                if(!rf[i][j])
                    rf[i][j] = 21e7;
                rf[i][j] = min(rf[i][j], rf[i][k] + rf[k][j]);
            }
        }
    }

    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= n; j++)
            cout << (rf[i][j] != 21e7 ? rf[i][j] : 0) << ' ';
        cout << '\n';
    }
}