#include<stdlib.h>
main()
{
FILE *fin,*fout;
fin=fopen("seat.in","r");
fout=fopen("seat.out","w");
int i,j,m,n,k,l,d,b1,b2,b3,b4,max=0;
int hash1[2001]={0};
int hash2[2001]={0};
fscanf(fin,"%d%d%d%d%d",&m,&n,&k,&l,&d);
for(i=1;i<=d;i++)
{
fscanf(fin,"%d%d%d%d",&b1,&b2,&b3,&b4);
if(b2==b4)
{
if(b1>b3) hash1[b3]++;
else hash1[b1]++;
}
if(b1==b3)
{
if(b2>b4) hash2[b4]++;
else hash2[b2]++;
}
}
for(i=1;i<k;i++)
{
for(j=i+1;j<=n;j++)
if(hash1[j]>max)
{
max=hash1[j];
k=j;
}
fprintf(fout,"%d ",k);
max=0;
hash1[k]=0;
}
for(i=1;i<=n;i++)
{
if(hash1[i]>max)
{
max=hash1[i];
k=i;
}
}
fprintf(fout,"%d\n",k);
max=0;
for(i=1;i<k;i++)
{
for(j=i+1;j<=n;j++)
if(hash2[j]>max)
{
max=hash2[j];
k=j;
}
fprintf(fout,"%d ",k);
max=0;
hash2[k]=0;
}
for(i=1;i<=n;i++)
{
if(hash2[i]>max)
{
max=hash2[i];
k=i;
}
}
fprintf(fout,"%d",k);
fclose(fin); fclose(fout);
}