#include <iostream>
#include <fstream>
using namespace std;
#define oo  0x3f3f3f3f


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

int main()
{
    int n; // 0;100
    
    in>>n;
    
    int m[101][101];
    
     // practic, k = 0 case
    for(int i = 0; i < n; ++i)
    {
        for(int j = 0; j < n; ++j)
        {
            in>>m[i][j];
            
			if (i != j && !m[i][j])
					m[i][j] = oo;
        }
    }
    
    for(int k = 0; k < n; ++k)
    {
        for(int i = 0; i < n; ++i)
        {
            for(int j = 0; j < n; ++j)
            {
                if(m[i][k] + m[k][j] < m[i][j]) //vad care e drumul mai scurt dintre i->k->j , respectiv cel de pana acum
                {
                    m[i][j] = m[i][k] + m[k][j];
                }
	
            }
        }
    }
    
    for(int i = 0; i < n; ++i)
    {
        for(int j = 0; j < n; ++j)
        {
            if (m[i][j] != oo)
                 out<<m[i][j]<<' ';
            else out << 0;
        }
        out<<endl;

    }
    
    return 0;
}