#include <fstream>
#define Inf 1e9
using namespace std;
ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");
int v[101][101],dp[101][101];
int n;
int main() {
    cin >> n;
    for(int i =1 ;i <=n; i ++)
        for(int j =1 ;j <=n;j ++)
            dp[i][j]= Inf;
    for(int i =1 ;i <=n; i ++)
        for(int  j=1 ;j <=n; j ++)
            cin >> dp[i][j];
   for(int k =1 ;k <=n; k ++)
       for(int i = 1;i <=n; i ++)
           for(int j =1 ;j<=n; j ++)
               dp[i][j]= min(dp[i][j], dp[i][k] +dp[k][j]);
       for(int i =1 ;i <=n; i ++,cout << '\n')
           for(int j =1 ;j <=n;j ++)
               cout << dp[i][j]<< " ";
    return 0;
}