#include <iostream>
#include <set>
#include <algorithm>
using namespace std;

int main(){
	int n, m, k, l, d, L[2001] = {}, K[2001] = {}, llen = 0, klen = 0;
	set<int> Ks, Ls;
	cin >> n >> m >> k >> l >> d;
	for(int i = 0; i < d; i++){
		int X, Y, Q, P;
		cin >> X >> Y >> Q >> P;
		if(X == Q){
			int t = Ls.size();
			Ls.insert(min(Y, P));
			if(t != Ls.size()){
				L[llen++] = min(Y, P);
			}	
		}
		else{
			int t = Ks.size();
			Ks.insert(min(X, Q));
			if(t != Ks.size()){
				K[klen++] = min(X, Q);
			}
		}
	}
  	sort(K, K+klen);
	for(int i = 0; i < klen; i++){
		cout << K[i] << ' ';
	}
	cout << '\n';
  	sort(L, L+llen);
	for(int i = 0; i < llen; i++){
		cout << L[i] << ' ';
	}
	return 0;
}