#include <bits/stdc++.h>
using namespace std;

int m,n,k,l,d,kk[2000],ll[2000],kt,lt,aa,bb,cc,dd;
bool cmp(int a,int b) {
    return a<b;
}
int main() {
    scanf("%d %d %d %d %d",&m,&n,&k,&l,&d);
    for(int i=1; i<=d; i++) {
        scanf("%d %d %d %d",&aa,&bb,&cc,&dd);
        if(bb!=dd) {
            ll[lt]=min(bb,dd);
            lt++;
        } else {
            kk[kt]=min(aa,cc);
            kt++;
        }
    }
    sort(kk,kk+kt-1,cmp);
    sort(ll,ll+lt-1,cmp);
    for(int i=0; i<=kt-1; i++) {
        if(i==kt-1) {
            printf("%d",kk[i]);
            break;
        }
        printf("%d ",kk[i]);
    }
    printf("\n");
    for(int i=0; i<=lt-1; i++) {
        if(i==lt-1) {
            printf("%d",ll[i]);
            break;
        }
        printf("%d ",ll[i]);
    }
    return 0;
}