#include <bits/stdc++.h>

using namespace std;

string encode_integer(int x) {
	string s = "";
	for (int i = 0; i < 30; ++i) {
		s += to_string((x >> i) & 1);
	}
	return s;
}
int decode_integer(string s) {
	int x = 0;
	for (int i = 0; i < 30; ++i) {
		if (s[i] == '1') {
			x |= 1 << i;
		}
	}
	return x;
}

void encode() {
	int n;
	cin >> n;
	string s = "";
	for (int i = 0; i < n; ++i) {
		int x, y;
		cin >> x >> y;
		if (i != n - 1) {
			s += encode_integer(x);
			s += encode_integer(y);
		}
		else {
			s += encode_integer(y);
		}
	}
	cout << s.length() << '\n' << s << '\n';
}

void decode() {
	int n, q, k;
	cin >> n >> q >> k;
	string s;
	cin >> s;
	map<int, int> mp;
	int sp_v = 0;
	for (int i = 0; i < n; ++i) {
		int s0 = 60 * i, s1 = 60 * i + 30;
		if (i == n - 1) {
			sp_v = decode_integer(s.substr(s0, 30));
		}
		else {

			int key = decode_integer(s.substr(s0, 30));
			int value = decode_integer(s.substr(s1, 30));
			mp[key] = value;
		}
	}
	for (int i = 0; i < q; ++i) {
		int x;
		cin >> x;
		if (mp.count(x)) {
			cout << mp[x] << '\n';
		}
		else {
			cout << sp_v << '\n';
		}
	}
}

int main() {
	int T;
	cin >> T;
	if (T == 1) encode();
	else decode();
}