#include <iostream>
#include <fstream>

#define oo 0x3f3f3f

using namespace std;
int n,a[100][100];
void init()
{
    ifstream f("royfloyd.in");

    f>>n;

    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            f>>a[i][j];
}

void royfloyd()
{
    for(int k=1;k<=n;k++)
        for(int i=1;i<=n;i++)
           if(i!=k)
               for(int j=1;j<=n;j++)
                  if(a[i][j]>a[i][k]+a[k][j])
                      a[i][j]=a[i][k]+a[k][j];
}

int main()
{
    ofstream g("royfloyd.out");
    init();
    royfloyd();

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



    return 0;
}