#include<iostream>
#include<vector>
#include<fstream>
using namespace std;
ifstream in ("cerere.in");
ofstream out ("cerere.out");

int main (){
  int n,i,j,t;
  in>>n;
  vector<vector<int> > v(4,vector<int>(n+1));
  for(i=1;i<=n;i++)
  {
    in>>v[0][i];
  }
  for(i=0;i<n;i++)
  {
    in>>j>>t;
    v[1][t] = j;
  }

  for(i=0;i<=n;i++)
    cout<<v[0][i]<<" ";
  cout<<"\n";

  for(i=0;i<=n;i++)
    cout<<v[1][i]<<" ";
}