i,j,a,b,p[1<<17],q[1<<17];
main(n,k,x,y,z){
	for(scanf("%d%d%d",&n,&k,&x);k/++i;)p[i]=q[i]=i;
	for(;k--;)--x?scanf("%d%d ",&y,&z),x>0?p[y]^=p[z]^=p[y]^=p[z]:(q[y]^=q[z]^=q[y]^=q[z]):gets(&y);
	for(;n/++j;x-p[q[j]]?*(a?&b:&a)=q[j]:0)scanf("%d",&x);
	a=!printf("%d %d",a<b?a:b,a<b?b:a);
}