#include<bits/stdc++.h>
using namespace std;
ifstream fin("royfloyd.in"); ofstream fout("royfloyd.out");




unsigned short int dp[101][101], n; 



void royfloyd(){
short unsigned int n1, n2;
for(int k=1; k<=n; k++){
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            if(dp[i][k] && dp[k][j] && (dp[k][j]+dp[i][k]>dp[i][j] || !dp[i][j]) &&i!=j ){
            dp[i][j]=dp[i][k]+dp[k][j];}
            
        }

    }
}

}









int main(){
fin>>n;

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



}


    royfloyd();

    for(int i=1; i<=n; i++){
          for(int j=1; j<=n; j++){
              fout<<dp[i][j]<<' ';
          }
        fout<<endl;
    }
  





    return 0;
}