#include<iostream>
#include<fstream>
using namespace std;

ifstream f("royfloyed.in");
ofstream g("royfloyed.out");

void citire_matricie_fisier(int n, int a[100][100])
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
            f>>a[i][j];
        
    }
}

void afisare_matricie_fisier(int n,int a[100][100])
{
    for(int i=0;i<n;i++,g<<"\n")
        for(int j=0;j<n;j++)
            g<<a[i][j]<<" ";
}
void roy_wharshall(int n,int k,int a[100][100])
{
    for(int i = 0;i<n;i++)
        {
            for(int j=0;j<n;j++)
                {
                    for(k=0;k<n;k++)
                        if(a[i][j]>a[i][k]+a[k][j])
                            a[i][j]=a[i][k]+a[k][j];
                }
        }
}
int main()
{


    int a[100][100];
    int n,k;
    f>>n;
    citire_matricie_fisier(n,a);
   // for(int i=0;i<n;i++,cout<<"\n")
       // for(int j=0;j<n;j++)
           // cout<<a[i][j]<<" ";
    roy_wharshall(n,0,a);
    afisare_matricie_fisier(n,a);
    
            


    




}