var x1,y1,m,n,k,l,d,i:longint;
x,y,p,q,fx,fy,fx1,fy1:array[1..1001] of longint;
function min(a,b:longint):longint;
begin
if a<b then exit(a)
else exit(b)
end;
procedure sort(l,r: longint);
var
i,j,x,y: longint;
begin
i:=l;
j:=r;
x:=fx[(l+r) div 2];
repeat
while fx[i]>x do
inc(i);
while x>fx[j] do
dec(j);
if not(i>j) then
begin
y:=fx[i];
fx[i]:=fx[j];
fx[j]:=y;
y:=fx1[i];
fx1[i]:=fx1[j];
fx1[j]:=y;
inc(i);
j:=j-1;
end;
until i>j;
if l<j then
sort(l,j);
if i<r then
sort(i,r);
end;
procedure sort3(l,r: longint);
var
i,j,x,y: longint;
begin
i:=l;
j:=r;
x:=fx1[(l+r) div 2];
repeat
while fx1[i]<x do
inc(i);
while x<fx1[j] do
dec(j);
if not(i>j) then
begin
y:=fx[i];
fx[i]:=fx[j];
fx[j]:=y;
y:=fx1[i];
fx1[i]:=fx1[j];
fx1[j]:=y;
inc(i);
j:=j-1;
end;
until i>j;
if l<j then
sort3(l,j);
if i<r then
sort3(i,r);
end;
procedure sort1(l,r: longint);
var
i,j,x,y: longint;
begin
i:=l;
j:=r;
x:=fy[(l+r) div 2];
repeat
while fy[i]>x do
inc(i);
while x>fy[j] do
dec(j);
if not(i>j) then
begin
y:=fy[i];
fy[i]:=fy[j];
fy[j]:=y;
y:=fy1[i];
fy1[i]:=fy1[j];
fy1[j]:=y;
inc(i);
j:=j-1;
end;
until i>j;
if l<j then
sort1(l,j);
if i<r then
sort1(i,r);
end;
procedure sort4(l,r: longint);
var
i,j,x,y: longint;
begin
i:=l;
j:=r;
x:=fy1[(l+r) div 2];
repeat
while fy1[i]<x do
inc(i);
while x<fy1[j] do
dec(j);
if not(i>j) then
begin
y:=fy[i];
fy[i]:=fy[j];
fy[j]:=y;
y:=fy1[i];
fy1[i]:=fy1[j];
fy1[j]:=y;
inc(i);
j:=j-1;
end;
until i>j;
if l<j then
sort4(l,j);
if i<r then
sort4(i,r);
end;
begin
x1:=0;
y1:=0;
readln(m,n,k,l,d);
for i:=1 to d do
begin
read(x[i],y[i],p[i],q[i]);
if p[i]=x[i] then begin inc(fy[min(y[i],q[i])]);fy1[min(y[i],q[i])]:=min(y[i],q[i]);inc(y1);end
else begin inc(fx[min(x[i],p[i])]);fx1[min(x[i],p[i])]:=min(x[i],p[i]);inc(x1); end;
end;
sort(1,m);
sort1(1,n);
sort3(1,k);
sort4(1,l);
for i:=1 to k-1 do
write(fx1[i],' ');
writeln(fx1[k]);
for i:=1 to l-1 do
write(fy1[i],' ');
writeln(fy1[l]);
end.