#include<bits/stdc++.h>
using namespace std;
typedef long long lld;
//-----------------------------------
struct jtjr
{
	int x,hl; 
} h[2002],s[2002];
int ht[2002],st[2002];
bool cmp(jtjr a,jtjr b)
{
	if(a.x!=b.x)return a.x>b.x;
	else return a.hl<b.hl; 
}
int si,hi;
int main()
{
	int n,m,k,l,d;
	cin>>n>>m>>k>>l>>d;
	int x1,x2,y1,y2;

	while(d--)
	{
		cin>>x1>>y1>>x2>>y2;
		if(x1==x2)
		{
			s[++si].x++;
			s[si].hl=min(y1,y2);
		}
		else
		{
			h[++hi].x++;
			h[hi].hl=min(x1,x2);
		}
	} 

	sort(h+1,h+hi+1,cmp);
	sort(s+1,s+si+1,cmp);
	int sum=0;
	k=min(hi,k);
	l=min(si,l);
	hi=0,si=0;
	for(int i=1;i<=k;i++)ht[++hi]=h[i].hl;
	for(int i=1;i<=l;i++)st[++si]=s[i].hl;
	sort(ht+1,ht+hi+1);
	sort(st+1,st+si+1);
	for(int i=1;i<=hi;i++)cout<<ht[i]<<" ";
	cout<<endl;
	for(int i=1;i<=si;i++)cout<<st[i]<<" ";
	return 0;
}