#include<bits/stdc++.h>
using namespace std;
int n,m,q,c,t,u,v,op,x,y,l,r;
struct node{
	int a;int b;int f;
}leaf[1145140];

vector<int>edge[1145140];
bool side[2200][2200];
void dfs(int x,int next){
	side[x][next]=1;
	for(auto i:edge[next]){
		dfs(x,i);
		return;
	}
	return;
}
int main(){
	freopen("recall.in","r",stdin);
	freopen("recall.out","w",stdout);
	cin>>c>>t;
	if(c<=5)
	while(t--){
		cin>>n>>m>>q;
		for(int i=1;i<=n;i++){
			side[i][i]=1;
		}
		for(int i=1;i<=m;i++){
			cin>>u>>v;
			edge[u].push_back(v);
		}
		for(int i=1;i<=n;i++){
			dfs(i,i);
		}
		for(int i=1;i<=n;i++){
			cin>>leaf[i].a;
		}
		for(int i=1;i<=n;i++){
			cin>>leaf[i].b;
		}
		while(q--){
			cin>>op;
			if(op==1){
				cin>>x>>y;
				swap(leaf[x].a,leaf[y].a);
			}
			if(op==2){
				cin>>x>>y;
				swap(leaf[x].b,leaf[y].b);
			}
			if(op==3){
				cin>>x>>l>>r;
				int ans=0;
				for(int i=1;i<=n;i++){
					if(side[x][i]&&leaf[i].a>=l&&leaf[i].a<=r)ans=max(ans,leaf[i].b);
				}
				cout<<ans<<endl;
			}
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				side[i][j]=0;
			}
		}
	}
	else{
		
	}
	return 0;
}