#include <cstdio>
#include <vector>

#define MAX 100

using namespace std;

int n;
vector < vector <int> > a;

void read()
{
    freopen("royfloyd.in","r",stdin);
    scanf("%d",&n);

    a.resize(n + 1, vector<int>(n + 1));

    int x;

    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
        {
            scanf("%d",&x);
            a[i][j] = x;
        }

}

void roidboss()
{
    for(int k = 1; k <= n; k++)
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
            {
                if(i != j && a[i][k] != 0 && a[k][j] != 0){
                    int dist = a[i][k] + a[k][j];
                    if(a[i][j] > dist or a[i][j] == 0)
                        a[i][j] = dist;
                }
            }
}

void write()
{
    freopen("royfloyd.out","w",stdout);
    for(int i = 1; i <= n; i++)
    {
        for(int j = 1; j <= n; j++)
            printf("%d ",a[i][j]);
        printf("\n");
    }
}

int main()
{
    read();
    roidboss();
    write();
    return 0;
}