#include <bits/stdc++.h>
using namespace std;
struct node{
	int num,s;
};
node h[1005];

node z[1005];
bool cmp(node a,node b){
	
	return a.s>b.s;
}
bool h1[1005];
bool z1[1005];
int main(){
	int m,n,k,l,d; 
	cin>>m>>n>>k>>l>>d;
	int x1,y1,x2,y2;
	for(int i=1;i<=n;i++){
		h[i].num=i;
	} cout<<endl;
	for(int i=1;i<=m;i++){
		z[i].num=i;
	}
	int t1=0,t2=0;
	for(int i=1;i<=d;i++){
		cin>>x1>>y1>>x2>>y2;
		if(x1==x2){
			z[y1].s++;
			t1++;
		}
		if(y1==y2){
			h[x1].s++;
			t2++;
		}
	}
	
	sort(h+1,h+n+1,cmp);
	sort(z+1,z+m+1,cmp);
	for(int i=1;i<=k;i++){
		h1[i]=1;
	} 
	for(int i=1;i<=l;i++){
		z1[i]=1;
	}
	for(int i=1;i<=n;i++){
		if(h1[i])cout<<i<<" "; 
	}cout<<endl;
	for(int i=1;i<=m;i++){
		if(z1[i])cout<<i<<" ";
	}
    return 0;
}

零分，不知道为什么