#include<bits/stdc++.h> using namespace std; int m,n,k,l,d; int x[1001],y[1001],c[1001],o[1001]; int main() { scanf("%d%d%d%d%d",&m,&n,&k,&l,&d); for(int i=1;i<=d;i++) { int never,gonna,give,up; scanf("%d%d%d%d",&never,&gonna,&give,&up); if(never==give) x[min(gonna,up)]++; else y[min(never,give)]++; } for(int i=1;i<=k;i++){ int maxx=-1; int p; for(int j=1;j<m;j++){ if(y[j]>maxx){ maxx=y[j]; p=j; } } y[p]=0; c[p]++; } for(int i=1;i<=l;i++){ int maxx=-1; int p; for(int j=1;j<n;j++){ if(x[j]>maxx){ maxx=x[j]; p=j; } } x[p]=0; o[p]++; } for(int i=0;i<1001;i++) { if(c[i]) printf("%d ",i); } printf("\n"); for(int i=0;i<1001;i++) { if(o[i]) printf("%d ",i); } return 0; }