#include <cstdio>
#include <climits>

int main(void)
{
    freopen("royfloyd.in", "r", stdin);
    freopen("royfloyd.out", "w", stdout);
    int nV;
    scanf("%d", &nV);
    int *nArr = new int[nV * nV];
    for(int i(0); i < nV * nV; i++)
        scanf("%d", &nArr[i]);
    for(int i(0); i < nV; i++)
    	for(int j(0); j < nV; j++)
    		for(int k(0); k < nV; k++)
    			if(i != j && nArr[i * nV + j] && nArr[i * nV + k] && nArr[k * nV + j] && 
					nArr[i * nV + k] + nArr[k * nV + j] < nArr[i * nV + j]) 
						nArr[i * nV + j] = nArr[i * nV + k] + nArr[k * nV + j];
	for(int i(0); i < nV; i++)
	{
		for(int j(0); j < nV; j++)
			printf("%d ", nArr[i * nV + j]);
		printf("%s", "\n");
	}
    return 0;
}