#include <bits/stdc++.h>

using namespace std;
ifstream in("royfloyd.in");
ofstream out("royfloyd.out");
int main(){
    int n;
    in>>n;
    int a[n][n];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            in>>a[i][j];
        }
    }
    for(int k=0;k<n;k++)
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    if(a[i][k]&&
       a[k][j]&&
      (a[i][j]>a[i][k]+a[k][j] || !a[i][j])&&
         i!=j)
       a[i][j]=a[i][k]+a[k][j];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            out<<a[i][j]<<' ';
        }
        out<<'\n';
    }
}