#include <cstdio>
#include <iostream>
#include <fstream>
#include <list>
#include <limits.h>
#include <stdio.h>
#include <vector>
#include <string>
#include <map>
#include <set>
#include <stdio.h>
#include <algorithm>
#include <deque>
#include <string.h>
#define NMAX 101
int mat[NMAX][NMAX];
int res[NMAX][NMAX];
int main()
{
	FILE* f =  fopen("royfloyd.in","r");
	FILE* g = fopen("royfloyd.out","w+");
	int n;
	fscanf(f,"%d",&n);
	for (int i=0;i<n;i++)
		for (int j=0;j<n;j++){
			fscanf(f,"%d",&mat[i][j]);
			res[i][j]=INT_MAX;
		}
	for (int k=0;k<n;k++)
		for (int i=0;i<n;i++)
			for (int j=0;j<n;j++)
			{
				int x = mat[i][k]+mat[k][j];
				if (mat[i][k]==0 ||mat[k][j]==0) x=INT_MAX;
				if (x<mat[i][j])
					mat[i][j] = x;				
			}
	for (int i=0;i<n;i++){
		for (int j=0;j<n;j++){
			if (mat[i][j]!=INT_MAX)
				fprintf(g,"%d ",mat[i][j]);
			else
				fprintf(g,"0 ");
		}
		fprintf(g,"\n");
	}
	fclose(f);
	fclose(g);
}