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




int w[110][110],dp[110][110][110], n; 



void royfloyd(){

for(int k=1; k<=n; k++){
    for(int i=1; i<=n; i++){
        for(int j=1; j<=n; j++){
            dp[k][i][j]=min(dp[k-1][i][j], dp[k-1][i][k]+dp[k-1][k][j]);
        }

    }
}

}









int main(){
fin>>n;

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



}


    royfloyd();

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





    return 0;
}