#include<iostream>
#include<cstring>
#include<queue>
#define N 5010
using namespace std;

int m,cnct[N][4];
int id[N][N];
struct node{
    int i,x,y;
};
queue<node> q;

void bfs(){
    while(!q.empty()){
        int i=q.front().i,x=q.front().x,y=q.front().y;
        if(cnct[i][1]!=-1&&cnct[i][2]==-1){
            id[x+1][y]=cnct[i][1];
            node tmp={cnct[i][1],x+1,y};
            q.push(tmp);
        }
        if(cnct[i][3]!=-1){
            id[x][y+1]=cnct[i][3];
            node tmp={cnct[i][3],x,y+1};
            q.push(tmp);
        }
        q.pop();
    }
}

int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

    cin>>m;
    for(int i=1;i<=m*m;i++){
        for(int t=0;t<4;t++){
            cin>>cnct[i][t];
        }
        if(cnct[i][0]==-1&&cnct[i][2]==-1){
            node tmp={i,1,1};
            id[1][1]=i;
            q.push(tmp);
        }
    }
    bfs();
    for(int i=1;i<=m;i++){
        for(int j=1;j<=m;j++){
            if(j==m) cout<<id[i][j];
            else cout<<id[i][j]<<" ";
        }
        if(i!=m) cout<<"\n";
    }
}