RT

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int h[1001],hx[1001],s[1001],sx[1001];
	int i,j,xx,xy,yx,yy,m,n,k,l,d,s1,s2,flag=1;
	cin>>m>>n>>k>>l>>d;
	for(i=1;i<=d;i++)
	{
		cin>>xx>>xy>>yx>>yy;
		if (xx==yx)
			s[min(xy,yy)]++,sx[min(xy,yy)]++;
		else
			h[min(xx,yx)]++,hx[min(xx,yx)]++;
	}
	for(i=1;i<m;i++)
		for(j=i+1;j<=m;j++)
			if(h[i]<h[j])
			{
				swap(h[i],h[j]);
			}
	s1=h[k];
	for(i=1;i<n;i++)
		for(j=i+1;j<=n;j++)
			if(s[i]<s[j])
			{
				swap(s[i],s[j]);
			}
	s2=s[l];
	for(i=1;i<=m;i++)
	{
		if(hx[i]>=s1&&flag<=k)
		{cout<<i<<" "; flag++;}
	} 
	cout<<endl;
	flag=1;
	for(i=1;i<=n;i++)
	{
		if(sx[i]>=s2&&flag<=l)
		{cout<<i<<" "; flag++;}
	}
	return 0;
}