#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define ll long long
#define pb push_back
#define INF 1000000005
#define LINF 1000000000000000005
#define MAXN 100005
#define pi pair<int,int>
#define pl pair<ll,ll>
#define int ll
int a[105][105];
int n;
signed main() {
ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");
fin>>n;
for (int i=1;i<=n;i++)
    for (int j=1;j<=n;j++)
    fin>>a[i][j];
for (int i=1;i<=n;i++)
    for (int j=1;j<=n;j++)
        for (int k=1;k<=n;k++)
        if (a[j][k] && a[k][i])
        a[j][k]=min(a[j][k],a[j][i]+a[i][k]);
for (int i=1;i<=n;i++){
    for (int j=1;j<=n;j++)
    fout<<a[i][j]<<' ';
    fout<<'\n';
}
}