Velocidade de Internet

Gustavo é um jovem garoto de Osasco que adora medir o desempenho de sua internet. Afinal, nem sempre a velocidade contratada é a velocidade que chega em sua conexão.

As empresas de internet vendem o serviço utilizando a unidade em Megabits por segundo (Mbps) e os programas de download apresentam em MegaBytes por segundo (MBps), o que confunde um pouco o nosso amigo paulista. Então um plano de $40$ Mbps faria um download de $5$ MBps no caso ideal, ou ainda $40000$ Kbps. Gustavo, com sua esperteza, já converteu para Kbps, Kilobits por segundo, para facilitar as contas.

Gustavo já coletou os dados de download e upload de sua conexão ao longo do dia e pede a você uma ajuda para analisar esses dados.

Para decidir se a conexão está ruim, Gustavo criou uma taxa de Lisura, que representa a taxa máxima que a conexão pode ficar abaixo da velocidade contratada onde ainda se considera que a internet está “rodando lisa”. Quando a velocidade fica abaixo desta taxa a operadora deve ser notificada.

Entrada

A entrada é composta por um único caso de teste. A primeira linha do caso de teste possui 4 números inteiros, $D$ ( $512 \leq D \leq 10^6$ ) representando a velocidade de download contratada em Kbps, $U$ ( $512 \leq U \leq 10^6$ ) a velocidade de upload em Kbps, $L$ ( $2 \leq L \leq 50$ ) o limiar em porcentagem aceitável, e $T$ ( $1 \leq T \leq 10^5$ ) a quantidade de medições.

Seguem $T$ linhas com o par $d_i$ / $u_i$ , representando as medições de download e upload em Kbps por segundo.

Saída

A saída é composta por múltiplas linhas contento, cada uma, o par das medições (download/upload) que ficaram abaixo da taxa de lisura, você deve mostrar as medições em Kbpbs. E elas devem estar ordenadas do pior para o menos pior download, e em caso de empate em download use o upload para desempate.

Exemplos

Exemplo de entrada

40000 20000 10 4
32000/20000
40000/20000
29000/20000
35000/20000

Saída para o exemplo de entrada acima

29000/20000
32000/20000
35000/20000

Exemplo de entrada

40000 20000 10 3
32000/20000
29000/10000
36000/17900

Saída para o exemplo de entrada acima

29000/10000
32000/20000
36000/17900

Exemplo de entrada

1000 1000 15 5
900/850
930/780
130/1080
1099/849
430/777

Saída para o exemplo de entrada acima