10分

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,x,y,o;
struct st{
	int p=1,nx,q;
}a[200000];
int main(){
	cin>>n;
	a[1].p=1;
	for(int i=1;i<=n;i++){
		cin>>o>>x;
		if(o==1){
			cin>>y;
			a[x].nx=y;
			a[y].q=x;
		}
		if(o==2){
			cout<<a[x].nx<<endl;
		}
		if(o==3){
			a[a[x].q].nx=a[x].nx;
			a[a[x].nx].q=a[x].q;
		}
	}
	return 0;
}