#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

int main()
{
    int n, t[1000][1000];

    fin >> n;
    for(int i = 1;i<=n;i++)
    {
        for(int j =1;j<=n;j++)
        {
            fin >> t[i][j];
        }
    }

    for(int k = 1;k<=n;k++)
    {
        for(int i = 1;i<=n;i++)
        {
            for(int j = 1;j<=n;j++)
            {
                if(t[i][j]>t[i][k]+t[k][j])
                    t[i][j] = t[i][k]+t[k][j];
            }
        }
    }

       for(int i = 1;i<=n;i++)
    {
        for(int j =1;j<=n;j++)
        {
            fout << t[i][j] << " ";
        }
        fout << '\n';
    }
    return 0;
}