#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif
//#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;

#define pb push_back

typedef long long ll;
typedef long double ld;
int n, k, m, f;
mt19937_64 rnd(228);
typedef unsigned long long ull;
const int maxK = 105;
ull val[maxK];
const int maxN = 500'005;
int cnt[maxN];
vector<int> who[maxN];
ull hsh[maxN];
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#ifdef DEBUG
    freopen("input.txt", "r", stdin);
#endif
    cin >> n >> k >> m >> f;
    for (int i = 0; i < k; i++) {
        who[i].resize(m);
        val[i] = rnd();
        for (int& p : who[i]) {
            cin >> p;
            cnt[p] += 1;
            hsh[p] += val[i];
        }
    }
    vector<int> D;
    for (int i = 1; i <= n; i++) {
        if (!cnt[i]) D.emplace_back(i);
    }
    while (f--) {
        string s;
        cin >> s;
        int id = s.find('Y');
        if (id == s.npos) {
            if (D.size() == 1) {
                cout << D[0] << '\n';
            }
            else {
                cout << 0 << '\n';
            }
            continue;
        }
        ull S = 0;
        for (int x = 0; x < s.size(); x++) {
            if (s[x] == 'Y') S += val[x];
        }
        int ans = -1;
        for (int p : who[id]) {
            if (hsh[p] == S) {
                if (ans != -1) {
                    ans = -1;
                    break;
                }
                ans = p;
            }
        }
        if (ans > 0) {
            cout << ans << '\n';
        }
        else {
            cout << 0 << '\n';
        }
    }
    return 0;
}