#include<iostream>
#include<algorithm>
#include<functional>
using namespace std;
int main(){
    int n,m,h,l,num;
    int hnum[2002],lnum[2002];
    cin>>n>>m>>h>>l>>num;
    for(int i=0;i<num;i++){
    	int xa,xb,ya,yb;
    	cin>>xa>>ya>>xb>>yb;
    	if(xa==xb)lnum[min(ya,yb)]++;
    	if(ya==yb)hnum[min(xa,xb)]++;
	}
	sort(lnum,lnum+m,greater<int>());
	sort(hnum,hnum+n,greater<int>());
	for(int i=0;i<h;i++)cout<<hnum[i]<<" ";
	cout<<endl;
	for(int i=0;i<l;i++)cout<<lnum[i]<<" ";
}