#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;
}