#include<fstream>
using namespace std;

int main()
{
    ifstream f ("royfloyd.in");
    ofstream g ("royfloyd.out");
    int a[100][100], n, i, j, k;
    f>>n;
    for(i=0;i<n;i++)
       for(j=0;j<n;j++)
          f>>a[i][j];
    for(k=0;k<n;k++)      
       for(i=0;i<n;i++)
          for(j=0;j<n;j++)
            if(a[i][k]&&a[k][j]&&(a[i][k]+a[k][j]<a[i][j]||!a[i][j])&&i!= j) a[i][j]=a[i][k]+a[k][j];
    for(i=0;i<n;i++)
    {
       for(j=0;j<n;j++)        
         g<<a[i][j]<<" ";
       g<<"\n";  
    }   
    f.close();
    g.close();
    return 0;
}