include<bits/stdc++.h>

using namespace std; int m,n,k,l,d; int x[1011],y[1011]; int a[1011],b[1011]; int main() {

cin>>m>>n>>k>>l>>d;
for(int i=1;i<=d;i++) {
	int x,y,k,l;
	cin>>x>>y>>k>>l;
	if (x==l) x[min(y,l)]++;
	else y[min(x,l)]++;
}
for(int i=1;i<=k;i++) {
	int ma=-1e9;
	int p=0;
	for(int j=1;j<m;j++){
		if(y[j]>ma){
			ma=y[j];
			p=j;
		}
	}
	y[p]=0;
	a[p]++;
}
for(int i=1;i<=l;i++) {
	int ma=-1e9;
	int p=0;
	for (int j=1;j<n;j++) {
		if (x[j]>ma) {
			ma=x[j];
			p=j;
		}
	}
	x[p]=0;
	b[p]++;
}
for(int i=0;i<1011;i++) if(a[i]) cout<<i<<' ';
cout<<endl;
for(int i=0;i<1011;i++) if(b[i]) cout<<i<<' '; 
return 0;

}