#include<bits/stdc++.h>
#define maxn 100010
using namespace std;
int n,q,a1,a2,x,y;
int f[maxn],g[maxn],h[maxn],d[maxn];
int main() {
//	freopen("1.in", "r", stdin); 
    while(~scanf("%d%d",&n,&q)){
	    n=(1<<n);
		for(int i=0;i<n;i++)scanf("%d",&f[i]);
		for(int i=0;i<n;i++){scanf("%d",&g[i]);d[g[i]]=i;}
		for(int i=0;i<n;i++)scanf("%d",&h[i]);
		while(q--){
			scanf("%d%d",&a1,&a2);
			y=g[a2^h[a1]]^a1;
			x=d[a1^y]^f[y];
			printf("%d %d\n",x,y);
		}   	
	}
	return 0;
}