#include<fstream>
using namespace std;
int n,a[100][100],i,j,k;
int main()
{ifstream fin("royfloyd.in");
fin>>n;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
fin>>a[i][j];
    fin.close();
for(k=1;k<=n;k++)
for(j=1;j<=n;j++)
for(i=1;i<=n;i++)
if((a[j][i]>a[j][k]+a[k][i]||!a[i][j])&&a[j][k]&&a[k][i]&&i!=j)a[j][i]=a[j][k]+a[k][i];
    ofstream fout("royfloyd.out");
    for(i=1;i<=n;i++){
for(j=1;j<=n;j++)
fout<<a[i][j]<<" ";fout<<"\n";}
fout.close();
    return 0;}