#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define maxn 200010
int f[maxn], g[maxn], h[maxn];
int m, q;
int main(void){
    ios::sync_with_stdio(0);
    cin.tie(0);
    while(cin>>m>>q){
        for (int i = 0; i < (1 << m);i++){
            cin >> f[i];
        }
        for (int i = 0; i < (1 << m);i++){
            cin >> g[i];
        }
        for (int i = 0; i < (1 << m);i++){
            cin >> h[i];
        }
        for (int i = 1; i <= q;i++){
            int a, b;
            cin>>a>>b;
            int c = b ^ h[a];
            int y = a ^ g[c];
            int x = c ^ f[y];
            cout << x << " " << y << endl;
        }
    }
    return 0;
}