#include <fstream>

using namespace std;

ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int i,j,x,y,c,m,n,a[101][101];

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

f>>a[i][j];

}

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

 if (a[i][k]!=0 && a[k][j]!=0 && (a[i][j] > a[i][k] + a[k][j] || !a[i][j]!=0) && i != j)
 a[i][j] = a[i][k] + a[k][j];



}
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
    if(a[i][j]==0)
if(i==j)
g<<"0"<<" ";
else
    g<<"-1"<<" ";
else
g<<a[i][j]<<" ";
g<<'\n';
}


}