#include<fstream> 
#define inf 1005 
using namespace std;  
ifstream fin("royfloyd.in"); 
ofstream fout("royfloyd.out"); 
int n,m,a[inf][inf]; 
void citire() 
{ 
	int i,j;     
	fin>>n;    
    for(i=1;i<=n;i++)        
        for(j=1;j<=n;j++)        
           fin>>a[i][j];       
} 
void roy() 
{     
    int i,j,k;    
	for(k=1;k<=n;k++)         
        for(i=1;i<=n;i++)             
           for(j=1;j<=n;j++)                
               if(a[i][k]!=inf && a[k][j]!=inf)                  
			   {                    
				if(a[i][j]>a[i][k]+a[k][j])                        
					a[i][j]=a[i][k]+a[k][j];              
			   }
}
void afisare() 
{ 
    int i,j; 
    for(i=1;i<=n;i++)
	{ 
        for(j=1;j<=n;j++) 
            fout<<a[i][j]<<' '; 
			fout<<'\n';
	} 
} 
int main() 
{
    citire(); 
    roy();
    afisare(); 
    return 0; 
}