玄关

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<map>
using namespace std;
struct node_a{
	int x,y,p,q;
}a[2005];
int h[1005],v[1005];
int m,n,k,l,d;
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>m>>n>>k>>l>>d;
	for(int i=1;i<=d;i++){
		cin>>a[i].x>>a[i].y>>a[i].p>>a[i].q;
		if(a[i].y==a[i].q){
			int t=min(a[i].x,a[i].p);
			h[t]=1;
		}else{
			int t=min(a[i].y,a[i].q);
			v[t]=1;
		}
	}
	int bj=0;
	for(int i=1;i<=n;i++){
		if(h[i]==1){
			if(bj!=0){
				cout<<' ';
			}else{
				bj=1;
			}
			cout<<i;
		}
	}
	bj=0;
	cout<<endl;
	for(int i=1;i<=m;i++){
		if(v[i]==1){
			if(bj!=0){
				cout<<' ';
			}else{
				bj=1;
			}
			cout<<i;
		}
	}
	return 0;
}