P1056

#include<bits/stdc++.h>
using namespace std;
#define For(i,a,b)  for(int i=a;i<=b;i++)
typedef long long ll;
struct node{
	int sum,num;
}a[1010],b[1010];
bool cmp1(node x,node y)
{
	return x.sum>y.sum; 
}
bool cmp2(node x,node y)
{
	return x.num<y.num;
}
int main()
{
	int m,n,k,L,d;
	cin>>m>>n>>k>>L>>d;
	for(int i=1;i<=m;i++)a[i].num=i;
	for(int i=1;i<=n;i++)b[i].num=i;
	while(d--)
	{
		int x,y,p,q;
		scanf("%d%d%d%d",&x,&y,&p,&q);
		if(x==p)b[min(y,q)].sum++;
		else if(y==q)a[min(x,p)].sum++;
	}
	sort(a+1,a+1+m,cmp1);
	sort(a+1,a+1+k,cmp2);
	sort(a+1,b+1+n,cmp1);
	sort(a+1,b+1+L,cmp2);
	for(int i=1;i<=k-1;i++)printf("%d ",a[i].num);
	printf("%d\n",a[k].num);
	for(int i=1;i<=L-1;i++)printf("%d ",b[i].num);
	printf("%d\n",b[L].num);
	return 0;
}