#include<fstream>
using namespace std;
ifstream f("royfloyd.in");
ofstream g("royfloyd.out");
int a[150][150],x[20],n,i,j;



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(int i = 1 ; i <= n ; i ++)
        for(int j = 1 ; j <= n ; j ++)
            if(a[i][j] > a[i][k] + a[k][j])
                a[i][j] = a[i][k] + a[k][j];
for(i=1;i<=n;i++)
    {for(j=1;j<=n;j++)
g<<a[i][j]<<" ";
g<<'\n';
}}