#include<bits/stdc++.h>
using namespace std;
int m,n,k,l,d;
int x[1010],y[1010];
int ki[1010],li[1010];
int min(int a,int b){
    if(a<b)return a;
    else return b;
}
int main() {
    scanf("%d%d%d%d%d",&m,&n,&k,&l,&d);
    for(int i=1;i<=d;i++) {
        int xi,yi,pi,qi;
        cin>>xi>>yi>>pi>>qi;
        if(xi==pi)
            x[min(yi,qi)]++;
        else
            y[min(xi,pi)]++;
    }
    for(int i=1;i<=k;i++){
        int maxn=-1;
        int a;
        for(int j=1;j<m;++j){
            if(y[j]>maxn){
                maxn=y[j];
                a=j;
            }
        }
        y[a]=0;
        ki[a]++;
    }
    for(int i=1;i<=l;++i){
        int maxn=-1;
        int a;
        for(int j=1;j<n;j++){
            if(x[j]>maxn){
                maxn=x[j];
                a=j;
            }
        }
        x[a]=0;
        li[a]++;
    }
    for(int i=0;i<1005;i++)
    {
        if(ki[i])printf("%d ",i);
    }
    printf("\n");
    for(int i=0;i<1005;i++)
    {
        if(li[i])printf("%d ",i);
    }
    return 0;
}