#include<bits/stdc++.h> using namespace std; struct aaa{ int id,cnt; }hang[1000],lie[1000]; bool cmp(aaa a,aaa b){ if(a.cnt!=b.cnt)return a.cnt>b.cnt; return a.id<b.id; } int m,n,k,l,d,x,y,p,q; int main(){ cin>>m>>n>>k>>l>>d; for(int i=1;i<=m;i++){ hang[i].id=i; } for(int i=1;i<=n;i++){ lie[i].id=i; } for(int i=1;i<=d;i++){ cin>>x>>y>>p>>q; if(x!=p)hang[min(x,p)].cnt++; else lie[min(y,q)].cnt++; } sort(hang+1,hang+m,cmp); sort(lie+1,lie+n,cmp); for(int i=1;i<=k;i++){ cout<<hang[i].id<<" "; } cout<<endl; for(int i=1;i<=l;i++){ cout<<lie[i].id<<" "; } return 0; }