#include<stdio.h>
#include<string.h>

struct Employee{
 char nama[25];
 char gender[25];
 char division[25];
 int status;
};

struct Employee perusahaan1[110];

int main(){
 int loop,i,j,k;
 int proses[110];
 int x,y;
 int resign;
 int pensiun;
 char temp[110];
 scanf("%d", &loop); getchar();
 for(i=1;i<=loop;i++){
  scanf("%d", &proses[i]); getchar();
  if(proses[i]==1){
   for(j=1;j<=loop;j++){
    if(perusahaan1[j].status==0){
     scanf("%[^\n]s",&perusahaan1[j].nama); getchar();
     scanf("%[^\n]s",&perusahaan1[j].gender); getchar();
     scanf("%s",&perusahaan1[j].division); getchar();
     perusahaan1[j].status=9;
     break;
    }
   }
  }
  if(proses[i]==2){
   scanf("%d %d", &x, &y); getchar();

   if(perusahaan1[x].status==9 && perusahaan1[y].status==9){
    strcpy(temp,perusahaan1[x].nama);
    strcpy(perusahaan1[x].nama,perusahaan1[y].nama);
    strcpy(perusahaan1[y].nama,temp);
   }
  }
  if(proses[i]==3){
   scanf("%d", &resign); getchar();
   perusahaan1[resign].status=0;
  }
  if(proses[i]==4){
   scanf("%d", &pensiun); getchar();
   perusahaan1[pensiun].status=2;
  }
 }
 for(k=1;k<=loop;k++){
  if(perusahaan1[k].status==9){
   printf("%s\n", perusahaan1[k].nama);
  }
 }
 return 0;
}