#include<bits/stdc++.h>
using namespace std;
int x[1010],y[1010],p[1010],q[1010];
int shu[1000010],tshu[1000010];
int heng[1000010],theng[1000010];
bool cmp(int xx,int yy){
	return xx>yy;
}
int main(){
	int m,n,k,l,d,i,sumk=1,suml=1;
	cin>>m>>n>>k>>l>>d;
	for(i=1;i<=d;i++){
		cin>>x[i]>>y[i]>>p[i]>>q[i];
		if(x[i]==p[i]){
			shu[min(y[i],q[i])]++;
			tshu[min(y[i],q[i])]=shu[min(y[i],q[i])];
		}
		if(y[i]==q[i]){
			heng[min(x[i],p[i])]++;
			theng[min(x[i],p[i])]=heng[min(x[i],p[i])];
		}
	}
	sort(shu+1,shu+1+1010,cmp);
	sort(heng+1,heng+1+1010,cmp);
	for(i=1;i<=1010;i++){
		if(theng[i]==heng[sumk]){
			cout<<i<<' ';
			sumk++;
		}
		if(sumk==k+1)break;
	}
	puts("");
	for(i=1;i<=1010;i++){
		if(tshu[i]==shu[suml]){
			cout<<i<<' ';
			suml++;
		}
		if(suml==l+1)break; 
	}
	return 0;
}