#include<iostream>
#include<algorithm> 
using namespace std;
struct node
{
    int id, num;
}ha[1005],li[1005];
bool cmp(node x, node y)
{
    if(x.num != y.num) return x.num > y.num;
    return x.id < y.id;
}
int m,n,k,l,d;
int main()
{
    cin >> m >> n >> k >> l;
    cin >> d;
    for(int i = 1; i <= m; i++) ha[i].id = i;
    for(int i = 1; i <= n; i++) li[i].id = i;
    while(d--)
    {
        int x, y, x1, y1;
        cin >> x >> y >> x1 >> y1;
        if(x != x1)
        {
            ha[min(x,x1)].num++;
        }
        else
        {
            li[min(y,y1)].num++;
        }
    }
    sort(ha + 1, ha + m + 1, cmp);
    sort(li + 1, li + n + 1, cmp);
    for(int i= 1; i <= k; i++) cout << ha[i].id << " ";
    cout << endl;
    for(int i = 1; i <= l; i++) cout << li[i].id << " ";
}