#include <bits/stdc++.h>
using namespace std;
#define LL long long
#define gc getchar
#define pb push_back
#define fi first
#define se second
inline int rd(){
	int s=0,w=1,ch=gc();
	while(ch<'0'||ch>'9'){
		if(ch=='-')w=-1;
		ch=gc();
	}
	while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=gc();
	return s*w;
}
int f[1000005], g[1000005], h[1000005];
int main() {
  int m, q;
  while (scanf("%d%d",&m,&q)==2) {
    for (int i = 0; i < (1 << m); i++) f[i]=read();
    for (int i = 0; i < (1 << m); i++) g[i]=read();
    for (int i = 0; i < (1 << m); i++) h[i]=read();
    while (q--) {
      int a, b;
      a=read(),b=read();
      int tmp = b ^ h[a];
      int y = a ^ g[tmp];
      int x = tmp ^ f[y];
      printf("%d %d\n",x,y);
    }
  }
  return 0;
}

answer.code: In function ‘int main()’:
answer.code:21:45: error: ‘read’ was not declared in this scope; did you mean ‘fread’?
   21 |     for (int i = 0; i < (1 << m); i++) f[i]=read();
      |                                             ^~~~
      |                                             fread
answer.code:22:45: error: ‘read’ was not declared in this scope; did you mean ‘fread’?
   22 |     for (int i = 0; i < (1 << m); i++) g[i]=read();
      |                                             ^~~~
      |                                             fread
answer.code:23:45: error: ‘read’ was not declared in this scope; did you mean ‘fread’?
   23 |     for (int i = 0; i < (1 << m); i++) h[i]=read();
      |                                             ^~~~
      |                                             fread
answer.code:26:9: error: ‘read’ was not declared in this scope; did you mean ‘fread’?
   26 |       a=read(),b=read();
      |         ^~~~
      |         fread