#include<bits/stdc++.h>
using namespace std;
#define LL long long
int m,n,k,l,d,a,b,i,j,s[5000],p[5000],tmp;
int main(){
	cin >> m >> n >> k >> l >> d;
	for(int k=1;k<=d;++k){
		cin >> a >> b >> i >> j;
		if(a==i){ 
			tmp=min(b,j);
			s[tmp]=1;
		}
		if(b==j){
			tmp=min(a,i);
			p[tmp]=1;
		}
	}
	for(int k=1;k<=m;++k){
		if(p[k]==1){
			cout << k<<' ';
		}
	}
	cout << endl;
	for(int k=1;k<=m;++k){
		if(s[k]==1){
			cout<<k<<' ';
		}
	}
    return 0;
}