#include <bits/stdc++.h>
using namespace std;
struct seat
{
int value,id;
};
int m,n,k,l,d,x,y,p,q;
bool comp(seat x,seat y)
{
return x.value>y.value;
}
bool compid(seat x,seat y)
{
return x.id<y.id;
}
int main()
{
cin>>m>>n>>k>>l>>d;
seat row[m]={0},col[n]={0};
for(int a=0;a<d;a++)
{
cin>>x>>y>>p>>q;
if(abs(x-p)==1)
{
if(x<p)
{
row[x].value++;
row[x].id=x;
}
else
{
row[p].value++;
row[p].id=p;
}
}
if(abs(y-q)==1)
{
if(y<q)
{
col[y].value++;
col[y].id=y;
}
else
{
col[q].value++;
col[q].id=q;
}
}
}
sort(row,row+m,comp);
sort(col,col+n,comp);
sort(row,row+k,compid);
sort(col,col+l,compid);
for(int a=0;a<k;a++)
cout<<row[a].id<<' ';
cout<<endl;
for(int a=0;a<l;a++)
cout<<col[a].id<<' ';
//cout << endl << "COMPILE ERROR!SSECCUS ELIPMOC";
return 0;
}
/*
输入样例
4 5 1 2 3
4 2 4 3
2 3 3 3
2 5 2 4
*/
/*
输出样例
2
2 4
*/