#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;
		}
	}
}