#include<bits/stdc++.h>
#include<algorithm>
#define INF 1e9
#define LLINF 1e18
#define inf 0x3f3f3f3f
#define ll long long
#define FILE1(x) freopen(x".in","r",stdin),freopen(x".out","w",stdout)
#define FILE2(x) freopen(x".in","r",stdin),freopen(x".ans","w",stdout)
#define FILE3(x) freopen(x".in","r",stdin)
#define Mod 998244353
using namespace std;
#define N 100005
int read(){
    int x=0,f=1,ch=getchar();
    for(;!isdigit(ch);ch=getchar()) f=(ch=='-')?-1:1;
    for(;isdigit(ch);ch=getchar()) x=(x<<3)+(x<<1)+(ch^48);
    return x*f;
}
int add(int x,int y){return x+y>=Mod?x+y-Mod:x+y;}
int del(int x,int y){return add(x,Mod-y);}
int mul(int x,int y){return ((ll)x*y)%Mod;}
void Add(int &x,int y){x=add(x,y);}
void Del(int &x,int y){x=del(x,y);}
void Mul(int &x,int y){x=mul(x,y);}
int cid,T,n,m,q,head[N],tot,a[N],b[N],pre[N];
struct Edge{int to,nxt;}e[N<<1];
bitset<N>vis[N];
void add_edge(int x,int y){
    e[++tot].to=y;
    e[tot].nxt=head[x];
    head[x]=tot;
}
namespace Subtask1{
    void Main(){
        n=read(),m=read(),q=read(),tot=0;
        for(int i=1;i<=n;++i) head[i]=0;
        for(int i=1;i<=m;++i){
            int x=read(),y=read();
            add_edge(x,y);
        }
        for(int i=1;i<=n;++i) a[i]=read();
        for(int i=1;i<=n;++i) b[i]=read();
        for(int i=1;i<=n;++i) vis[i].reset();
        for(int i=1;i<=n;++i) vis[i][i]=true;
        for(int x=n;x>=1;--x){
            for(int i=head[x];i;i=e[i].nxt){
                int y=e[i].to;
                vis[x]|=vis[y];
            }
        }
        while(q--){
            int op=read();
            if(op==1){
                int x=read(),y=read();
                swap(a[x],a[y]);
            }
            else if(op==2){
                int x=read(),y=read();
                swap(b[x],b[y]);
            }
            else{
                int x=read(),l=read(),r=read(),ans=0;
                for(int i=1;i<=n;++i) if(vis[x][i] && l<=a[i] && a[i]<=r) ans=max(ans,b[i]);
                printf("%d\n",ans);
            }
        }
    }
}
// namespace Subtask2{
//     int rt[N],idx,ans[N];
//     struct Query{
//         int l,r,id;
//     };
//     vector<Query>vec[N];
//     struct Segment{
//         int ls,rs;
//         int mx;
//     }node[N*700];
//     #define ls(p) node[p].ls
//     #define rs(p) node[p].rs
//     int New(){
//         node[++idx]=(Segment){0,0,0};
//         return idx;
//     }
//     int copy(int p){
//         node[++idx]=node[p];
//         return idx;
//     }
//     void getnew(int p){node[p].mx=max(node[ls(p)].mx,node[rs(p)].mx);}
//     void modily(int &p,int l,int r,int x,int d){
//         if(!p) p=New();
//         node[p].mx=max(node[p].mx,d);
//         if(l==r) return;
//         int mid=(l+r)>>1;
//         if(x<=mid) modily(ls(p),l,mid,x,d);
//         else modily(rs(p),mid+1,r,x,d);
//     }
//     int merge(int x,int y){
//         if(!x || !y) return copy(x+y);
//         int p=New();
//         nodent(int p){
//         if(!p) return;
//         printf("%d %d %d %d\n",p,ls(p),rs(p),node[p].mx);
//         print(ls(p)),print(rs(p));
//     }
//     void Main(){
//         n=read(),m=read(),q=read(),tot=idx=0;
//         for(int i=1;i<=n;++i) head[i]=rt[i]=0;
//         for(int i=1;i<=n;++i) vector<Query>().swap(vec[i]);
//         for(int i=1;i<=m;++i){
//             int x=read(),y=read();
//             add_edge(y,x);
//         }
//         for(int i=1;i<=n;++i) a[i]=read();
//         for(int i=1;i<=n;++i) b[i]=read();
//         for(int i=1;i<=q;++i){
//             int op=read(),x=read(),l=read(),r=read();
//             vec[x].push_back((Query){l,r,i});
//         }
//         for(int x=n;x>=1;--x){
//             printf("%d\n",x);
//             modily(rt[x],1,n,a[x],b[x]);
//             print(rt[x]);
//             for(Query p:vec[x]){
//                 int l=p.l,r=p.r,id=p.id;
//                 ans[id]=query(rt[x],1,n,l,r);
//             }
//             for(int i=head[x];i;i=e[i].nxt){
//                 int y=e[i].to;
//                 rt[y]=merge(rt[y],rt[x]);
//             }
//         }
//         for(int i=1;i<=q;++i) printf("%d\n",ans[i]);
//     }
//     #undef ls(p)
//     #undef rs(p)
// }mid=(l+r)>>1,ans=0;
//         if(ql<=mid) ans=max(ans,query(ls(p),l,mid,ql,qr));
//         if(qr>mid) ans=max(ans,query(rs(p),mid+1,r,ql,qr));
//         return ans;
//     }
//     void print(int p){
//         if(!p) return;
//         printf("%d %d %d %d\n",p,ls(p),rs(p),node[p].mx);
//         print(ls(p)),print(rs(p));
//     }
//     void Main(){
//         n=read(),m=read(),q=read(),tot=idx=0;
//         for(int i=1;i<=n;++i) head[i]=rt[i]=0;
//         for(int i=1;i<=n;++i) vector<Query>().swap(vec[i]);
//         for(int i=1;i<=m;++i){
//             int x=read(),y=read();
//             add_edge(y,x);
//         }
//         for(int i=1;i<=n;++i) a[i]=read();
//         for(int i=1;i<=n;++i) b[i]=read();
//         for(int i=1;i<=q;++i){
//             int op=read(),x=read(),l=read(),r=read();
//             vec[x].push_back((Query){l,r,i});
//         }
//         for(int x=n;x>=1;--x){
//             printf("%d\n",x);
//             modily(rt[x],1,n,a[x],b[x]);
//             print(rt[x]);
//             for(Query p:vec[x]){
//                 int l=p.l,r=p.r,id=p.id;
//                 ans[id]=query(rt[x],1,n,l,r);
//             }
//             for(int i=head[x];i;i=e[i].nxt){
//                 int y=e[i].to;
//                 rt[y]=merge(rt[y],rt[x]);
//             }
//         }
//         for(int i=1;i<=q;++i) printf("%d\n",ans[i]);
//     }
//     #undef ls(p)
//     #undef rs(p)
// }
void solve(){
    // if(!cid) Subtask2::Main();
    Subtask1::Main();
}
int main(){
    FILE1("recall");
    cid=read(),T=read();
    while(T--) solve();
    return 0;
}