#include <bits/stdc++.h>

using namespace std;

int m,n,k,l,d,ans[2010],x,y,p,q;

struct A
{
    int cnt,xy;
}cntx[1010],cnty[1010];

bool cmp(const A& x,const A& y)
{
    return x.cnt>y.cnt;
}

int main()
{
    scanf("%d%d%d%d%d",&n,&m,&l,&k,&d);
    for(int i=1;i<=d;++i)
    {
        scanf("%d%d%d%d",&x,&y,&p,&q);
        if(x!=p)
        {
            x=min(x,p);
            cntx[x].xy=x;
            ++cntx[x].cnt;
        }
        else
        {
            y=min(y,q);
            cnty[y].xy=y;
            ++cnty[y].cnt;
        }
    }
    
    sort(cntx,cntx+1000,cmp);
    for(int i=0;i<l;++i)
    {
        ans[i]=cntx[i].xy;
    }
    
    sort(ans,ans+l);
    for(int i=0;i<l;++i)
    {
        ans[i]=cnty[i].xy;
    }
    printf("\n");
    
    sort(cnty,cnty+1000,cmp);
    for(int i=0;i<l;++i)
    {
        ans[i]=cnty[i].xy;
    }
    
    sort(ans,ans+k);
    for(int i=0;i<k;++i)
    {
        ans[i]=cnty[i].xy;
    }

    return 0;
}