#include <iostream>
#include <fstream>
#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(i = 0; i < size; i++){
		for(j = 0; j < size; j++){
			for(k = 0; k < size; k++){
				sum = matrix[i][k] + matrix[k][j];
				if(matrix[i][j] > sum){
					matrix[i][j] = sum;
				}
			}
		}
	}
	for(i = 0; i < size; i++){
		for(j = 0; j < size; j++){
			fout<<matrix[i][j]<<" ";
		}
		fout<<"\n";
	}
	return 0;	
}