#include<fstream>
using namespace std ; 
ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");
int main(){


    int n ; 
      int v[1001][1001] ; 
       cin>>n;
        for(int i = 1 ; i <= n ; i ++ ) 
         for(int j = 1 ; j <= n ; j ++ )
          cin>>v[i][j]  ; 
           
            for(int k = 1 ; k <= n ; k ++ )
              for(int i = 1 ; i <= n ; i ++ )
                for(int j = 1 ;  j <= n ; j ++ ){
                  if( v[i][k]!= 0 && v[k][j]!=0  &&  (v[i][j] > v[i][k] + v[k][j] || !v[i][j] && i!=j))
                   v[i][j] = v[i][k] + v[k][j];
                   
                }
            for(int i = 1 ; i <= n ; i ++ ){
             for(int j =1 ; j <= n ; j ++ )
                cout<<v[i][j]<< ' ';
                cout<<endl;
            }




    return 0 ; 
}