#include <iostream>
#include <fstream>
#include <math.h>
#define max 1000
using namespace std;
int matrix[max][max];

int main(){
	
	
	ifstream fin("royfloyd.in");
	ofstream fout("royfloyd.out");
	int i, j, k, sum, size;
	fin>>size;
	for(i = 0; i < size; i++){
		for(j = 0; j < size; j++){
			fin>>matrix[i][j];
		}
	}
	for(k = 0; k < size; k++){
		for(i = 0; i < size; i++){
			for(j = 0; j < size; j++){
				matrix[i][j] = fmin(matrix[i][j], matrix[i][k] + matrix[k][j]);
			}
		}
	}
	for(i = 0; i < size; i++){
		for(j = 0; j < size; j++){
			fout<<matrix[i][j]<<" ";
		}
		fout<<"\n";
	}
	return 0;	
}