#include <fstream>
#define Inf 1e9
using namespace std;
ifstream cin("royfloyd.in");
ofstream cout("royfloyd.out");
int 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];
            if(i  !=j and dp[i][j] == 0)
                dp[i][j] = Inf;
        }
   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 ++)
               if(dp[i][j] == Inf)
                   cout << 0 << " ";
               else
               cout << dp[i][j]<< " ";
    return 0;
}