#include<bits/stdc++.h>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
#define INF 1e9
int n,i,j,k;
int minim[101][101];
int main()
{
f>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
    f>>minim[i][j];

    for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
    if(minim[i][j]==0&&i!=j)
    minim[i][j]=INF;

    for(k=1;k<=n;k++)
    for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
    minim[i][j]=min(minim[i][j],minim[i][k]+minim[k][j]);

    for(i=1;i<=n;i++)
{
    for(j=1;j<=n;j++)
g<<minim[i][j]<<" ";
g<<"\n";
}

    f.close();
    g.close();
    return 0;
}