#include<bits/stdc++.h>

#define pb push_back

typedef long long ll;

using namespace std;

int main(){
  
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  
  ll n, k, m, f;
  
  cin >> n >> k >> m >> f;
  vector<vector<ll>>nums(k);
  
  unordered_map<ll,bool>is;
  ll newNum = 0;
  
  for(ll i = 0; i < k; i++){
    for(ll j = 0; j < m; j++){
      ll a;
      cin >> a;
      nums[i].pb(a);
      if(!is[a])newNum++;
      is[a] = true;
    }
  }
  
  ll allNo = 1;
  if(newNum == n - 1){
    while(is[allNo]){
      allNo++;
    }
  }else{
    allNo = 0;
  }
  
  for(ll i = 0; i < f; i++){
    string s;
    cin >> s;
    ll ly = -1, ny = 0, nny= 0;
    vector<ll>fix(n + 1, 0);
    ll q = 1;
    for(ll j = 0; j < s.size(); j++){
      unordered_map<ll,bool>was;
      if(s[j] == 'Y'){
        ly = j;nny++;
        for(ll el : nums[j]){
          if(!was[el])fix[el]++;
          was[el] = true;
        }
      }else{
        for(ll el : nums[j]){
          if(fix[el] >= 0)ny++;
          fix[el] = -2 * f;
          
        }
      }
    }
    
    if(ly == -1){
      cout << allNo << endl;
    }else{
      ll ans = -1;
      for(ll el : nums[ly]){
        if(fix[el] == nny){
          if(ans == -1)ans = el;
          else {
//            cout << ans << " " << el;
            ans = 0;
            break;
          }
        }
      }
      cout << ans << endl;
    }
  }
}