#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
int minim(int a,int b){
if(a<b)return a;
return b;}
int main(){
	int n;
	vector< vector<int> > graf;
	ifstream f("royfloyd.in");
	f>>n;
	graf.resize(n);
	for(int i=0;i<n;i++)graf[i].resize(n);
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	f>>graf[i][j];
	f.close();
	
	for(int k=0;k<n;k++)
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	graf[i][j]=minim(graf[i][j],graf[i][k]+graf[k][j]);
	
	ofstream g("royfloyd.out");
	for(int i=0;i<n;i++){
	for(int j=0;j<n;j++)
	g<<graf[i][j]<<' ';g<<endl;}
	g.close();
return 0;}