#include<bits/stdc++.h>
using namespace std;
bool x[2010],y[2010];
int main(){
    int m,n,k,l,d,x1,y1,x2,y2;
    memset(x,2010,false);
    memset(y,2010,false);
    cin>>m>>n>>k>>l>>d;
    for(int i=1;i<=d;i++){
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        if(x1==x2){
            y[min(y1,y2)]=true;
        }
        if(y1==y2){
            x[min(x1,x2)]=true;
        }
    }
    for(int i=1;i<=m;i++){
        if(x[i]==true)cout<<i<<" ";
    }
    cout<<endl;
    for(int i=1;i<=n;i++){
        if(y[i]==true)cout<<i<<" ";
    }
    return 0;
}