#include <bits/stdc++.h>
#define oo 1000000000
using namespace std;

ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
int n;
int dp[110][110];

int main()
{
    int i, j, k;
    fin >> n;
    for(i = 1;i <= n;i++)
        for(j = 1;j <= n;j++)
        {
            fin >> dp[i][j];
            if(dp[i][j] == 0)
                dp[i][j] = oo;
        }
    for(k = 1;k <= n;k++)
        for(i = 1;i <= n;i++)
            for(j = 1;j <= n;j++)
                if(i != j && i != k && j != k && dp[i][k] != oo && dp[k][j] != oo)
                    dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j]);

    for(i = 1;i <= n;i++, fout << "\n")
        for(j = 1;j <= n;j++)
            if(dp[i][j] == oo)
                fout << 0 << " ";
            else
                fout << dp[i][j] << " ";

    return 0;
}