//用cin读的时候需要取消cin于stdin的同步,不然超时
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
const int N = 1000+5;
string S[N];
int ToInt(char a)
{
return a>'9' ? a-'A'+10 : a-'0';
}
char ToChar(int a)
{
return a>9 ? a-10+'A' : a+'0';
}
int main()
{
int n, s, l, t, m;
ios::sync_with_stdio(false);//不然会超时。。
cin >> n >> s >> l;//硬盘数目 阵列条带大小 现存硬盘个数
int len;
for(int i=0; i<l; i++){
cin >> t;
cin >> S[t];
len = S[t].length();
}
cin >> m;
for(int i=0; i<m; i++){
int a;
cin >> a;
//开始计算数据的位置
int p = a/((n-1)*s);//表示数据所在第几层条带里
int j = (n-p%n)-1;//校验带在第几列
int d = a%s;//所在某层条带里的深度
int b = p*s+d;//所在块的编号 //此处划分是按顺序划分
int disk = (a%((n-1)*s)/s+j+1)%n;//所在磁盘 (j+1是为了跳过校验带)
// cout << disk << endl;
if(len < 8*b+8 || len == 0) {
cout << "-" << endl;
}else if(S[disk].length() != 0){
// cout << "直接截取" << endl;
cout<<S[disk].substr(b*8, 8)<<endl;
}else if(S[disk].length() == 0 && n-l == 1){
//异或操作
string ans = "00000000";
// cout << "需进行异或操作" << endl;
for(int i=1; i<=n; i++){
if(i == disk) continue;
string tmp = S[i].substr(b*8, 8);
// cout << tmp << endl;
for(int j=0; j<8; j++){
int tt = ToInt(ans[j]) ^ ToInt(tmp[j]);
ans[j] = ToChar(tt);
}
}
cout << ans << endl;
}else cout << "-" << endl;
}
return 0;
}
/*
3 2 2
0 000102030405060710111213141516172021222324252627
1 A0A1A2A3A4A5A6A7B0B1B2B3B4B5B6B7C0C1C2C3C4C5C6C7
2
2
5
*/