#include<fstream>
#define MAX 1000

using namespace std;

ifstream fin("royfloyd.in");
ofstream fout("royfloyd.out");

int n,a[MAX][MAX];
void read(){
     int i,j;
     fin>>n;
     for(i = 1; i <= n; i++){
           for(j = 1; j <= n; j++)
           fin>>a[i][j];
           }
fin.close();
}
void rf(){
     int i,j,k;
     for(k = 1; k <= n; k++)
           for(i = 1; i <= n; i++)
                 for(j = 1; j <= n; j++)
                       if(a[k][j] > a[i][j]+a[k][i] && i != k && j != k && i != j)
                       a[k][j] = a[i][j] + a[k][i];
}
int main(){
    int i,j;
    read();
    rf();
    for(i = 1; i <= n; i++){
          for(j = 1; j <= n; j++)
          fout<<a[i][j]<<" ";
          fout<<"\n";
    }
fout.close();
return 0;
}