#include<bits/stdc++.h>
using namespace std;
vector<int>g[100005];
int sz[100005],dep[100005];
int fa[21][100005];
void dfs1(int x,int la){
	sz[x]=1;
	for(auto cu:g[x]){
		if(cu==la)continue;
		dep[cu]=x;fa[0][cu]=x;
		dfs1(cu,x);
		sz[x]+=sz[cu];
	}
}
int ffa[100005],bg[100005],en[100005],gb[100005],tot=0;
void dfs2(int x,int la){
	bg[x]=en[x]=++tot;gb[bg[x]]=x;
	if(sz[x]==1)return;
	int ans=0,w=0;
	for(auto cu:g[x]){
		if(cu==la)continue;
		if(ans<sz[cu])ans=sz[cu],w=cu;
	}
	ffa[w]=ffa[x];dfs2(w,x);en[x]=en[w];
	for(auto cu:g[x]){
		if(cu==la||cu==w)continue;
		ffa[cu]=cu;dfs2(cu,x);en[x]=en[cu];
	}
}
long long sm[400005];
int lz[400005];
void pushdown(int l,int r,int o){
	if(!lz[o])return;
	int mid=(l+r)>>1;
	sm[o<<1]+=1ll*(mid-l+1)*lz[o],sm[o<<1|1]+=1ll*(r-mid)*lz[o];
	lz[o<<1]+=lz[o],lz[o<<1|1]+=lz[o];
	lz[o]=0;
}
void add(int l,int r,int o,int ll,int rr){
	if(l>=ll&&r<=rr){
		sm[o]+=r-l+1,++lz[o];
		return;
	}
	pushdown(l,r,o);
	int mid=(l+r)>>1;
	if(mid>=ll)add(l,mid,o<<1,ll,rr);
	if(mid<rr)add(mid+1,r,o<<1|1,ll,rr);
	sm[o]=sm[o<<1]+sm[o<<1|1];
}
int fin(int l,int r,int o,long long k){
	if(l==r)return l;
	pushdown(l,r,o);
	int mid=(l+r)>>1;
	if(k<=sm[o<<1])return fin(l,mid,o<<1,k);
	return fin(mid+1,r,o<<1|1,k-sm[o<<1]);
}
long long query(int l,int r,int o,int ll,int rr){
	if(l>=ll&&r<=rr)return sm[o];
	pushdown(l,r,o);
	int mid=(l+r)>>1;
	long long ans=0;
	if(mid>=ll)ans+=query(l,mid,o<<1,ll,rr);
	if(mid<rr)ans+=query(mid+1,r,o<<1|1,ll,rr);
	return ans;
}
int main(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<n;++i){
		int u,v;
		scanf("%d%d",&u,&v);
		g[u].emplace_back(v);
		g[v].emplace_back(u);
	}
	dfs1(1,0);ffa[1]=1;dfs2(1,0);
	for(int i=1;i<=20;++i)for(int j=1;j<=n;++j)
		fa[i][j]=fa[i-1][fa[i-1][j]];
	long long he=0;
	int q;
	scanf("%d",&q);
	while(q--){
		int op;
		scanf("%d",&op);
		if(op==1){
			int u;
			scanf("%d",&u);
			he+=sz[u];
			add(1,n,1,bg[u],en[u]);
		}else{
			int u,v;
			scanf("%d%d",&u,&v);
			while(ffa[u]!=ffa[v]){
				if(dep[ffa[u]]<dep[ffa[v]])swap(u,v);
				add(1,n,1,bg[ffa[u]],bg[u]);he+=bg[u]-bg[ffa[u]]+1;
				u=fa[0][ffa[u]];
			}
			if(dep[u]<dep[v])swap(u,v);
			add(1,n,1,bg[v],bg[u]);he+=bg[u]-bg[v]+1;
		}
		int x=gb[fin(1,n,1,he/2+1)];
		for(int i=19;i>=0;--i)if(fa[i][x]){
			int z=fa[i][x];
			if(query(1,n,1,bg[z],en[z])<=he/2)x=z;
		}
		if(query(1,n,1,bg[x],en[x])<=he/2)x=fa[0][x];
		assert(he-query(1,n,1,bg[x],en[x])<=he/2);
		for(auto cu:g[x])if(cu!=fa[0][x])assert(query(1,n,1,bg[cu],en[cu])<=he/2);
		printf("%d\n",x);
	}
	return 0;
}