#include <bits/stdc++.h>
using namespace std;
typedef int ll;
const int N=502;
ll a[N][N];
ll dis[N][N][2];
void upd(int i,int j,ll v){
    if(dis[i][j][0]>=v)dis[i][j][1]=dis[i][j][0],dis[i][j][0]=v;
    else if(dis[i][j][1]>=v)dis[i][j][1]=v;
}
void solve(){
    int n;
    cin>>n;
    memset(dis,63,sizeof dis);
    for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)cin>>dis[i][j][0],a[i][j]=dis[i][j][0];
    for(int i=1;i<=n;i++)dis[i][i][0]=dis[i][i][1];
    for(int k=1;k<=n;k++)for(int i=1;i<=n;i++)for(int j=1;j<=n;j++){
        upd(i,j,dis[i][k][0]+dis[k][j][0]);
        upd(i,j,dis[i][k][1]+dis[k][j][0]);
        upd(i,j,dis[i][k][0]+dis[k][j][1]);
    }
    for(int i=1;i<=n;i++,cout<<'\n')for(int j=1;j<=n;j++)cout<<dis[i][j][0]<<' ';
    for(int i=1;i<=n;i++,cout<<'\n')for(int j=1;j<=n;j++)cout<<dis[i][j][1]<<' ';

    for(int i=1;i<=n;cout<<'\n',i++)for(int j=1;j<=n;j++){
        cout<<(i!=j&&dis[i][j][0]!=dis[i][j][1]&&a[i][j]==dis[i][j][0]);
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T=1;
    //cin>>T;
    while(T--)solve();
}