#include <fstream>
#include <vector>
#include <queue>

#include <iostream>
using namespace std;

ifstream f("royfloyd.in");
ofstream g("royfloyd.out");

const int inf = 9999999;
int x,cost,y,n,m,d[101][101];





int main() {
f>>n;

for(int i=1;i<=n;++i)
    for(int j=1;j<=n;++j)
 {

f>>x;
if(x==0&&i!=j)
    d[i][j]=inf;
else
       d[i][j]=x;
 }
 for(int k=1;k<=n;++k)
    for(int i=1;i<=n;++i)

    for(int j=1;j<=n;++j)



        d[i][j]=min(d[i][j],d[i][k]+d[k][j]);

for(int i=1;i<=n;++i)
  {for(int j=1;j<=n;++j)

    g<<d[i][j]<<" ";
g<<'\n';
  }
    return 0;
}