#include <stdio.h>
using namespace std;
int main()
{
    int n,v[101][101];
    freopen("royfloyd.in", "r", stdin);
    freopen("royfloyd.out", "w", stdout);
    scanf("%d",&n);
    for(int a=1;a<=n;a++)
    for(int b=1;b<=n;b++)
    scanf("%d",&v[a][b]);
    for(int a=1;a<=n;a++)
    for(int b=1;b<=n;b++)
    for(int c=1;c<=n;c++)
    if((v[b][c]>v[b][a]+v[a][c] or !v[b][c]) and v[a][c] and v[b][a] and b!=c)
    v[b][c]=v[b][a]+v[a][c];
    for(int a=1;a<=n;a++,printf("\n"))
    for(int b=1;b<=n;b++)
    printf("%d ",v[a][b]);
}