#include<bits/stdc++.h>
using namespace std;
int a[10000001];
int main(){
	int q;
	while(q--){
		int how;
		cin>>how;
		if(how==1){
			int x,y;
			cin>>x>>y;
			a[y]=a[x];
			a[x]=y;
		} 
		if(how==2){
			int x;
			cin>>x;
			cout<<a[x]<<endl;
		}
		if(how==3){
			int x;
			cin>>x;
			a[x]=a[a[x]];
		}
	}
	return 0;
}