#include <cstdio>

using namespace std;
int t[102][102];
void roy(int n)
{
    int i,j,k;
    for(int k=1;k<=n;k++)
        {
            for(int i=1;i<=n;i++)
                {
                    for(int j=1;j<=n;j++)
                        {
                            if(t[i][k] && t[k][j] && (t[i][j] > t[i][k] + t[k][j] || !t[i][j]) && i != j) t[i][j]=t[i][k]+t[k][j];
                        }
                }
        }
}
int main()
{freopen("royfloyd.in","r",stdin);
freopen("royfloyd.out","w",stdout);
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++) scanf("%d",&t[i][j]);
    }
roy(n);
for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++) printf("%d ",t[i][j]);
        printf("\n");
    }
}