Processo seletivo

Uma empresa de tecnologia realizou um processo seletivo com $N$ candidatos, convenientemente numerados de $1$ a $N$. Foram três etapas:

• Etapa A: soft skills;
• Etapa B: prova técnica; e
• Etapa C: dinâmica de grupo.

Os candidatos receberam, em cada etapa, uma nota de zero a mil pontos. Para selecionar os primeiros $k$ candidatos para contratação foram estabelecidos os seguintes critérios, que devem ser aplicados na ordem descrita a seguir:

1. serão eliminados os $A$ candidatos com menor nota na Etapa A;
2. dentre os não eliminados, serão eliminados os $B$ candidatos com as menores notas, sendo que, neste ponto, a nota do candidato é a soma das notas obtidas nas Etapas A e B;
3. entre os ainda não eliminados, serão eliminados os $C$ candidatos com as menores notas, considerando que a nota nesse momento é a soma das notas obtidas pelo candidato nas três etapas.

Em caso de empate de nota em qualquer um dos critérios descritos, terá preferência o candidato com maior identificador.

Você foi contratado para, a partir destes critérios e da relação dos $N$ candidatos e suas respectivas notas, determinar os $k$ candidatos que serão contratados.

Entrada

A primeira linha da entrada contém os valores dos inteiros $N, A, B, C$ $(4\leq N\leq 2\times 10^5, 1\leq A, B, C\leq N)$, separados por um espaço em branco. Vale que $k = N - A - B - C$ e é garantido que $1\leq k\leq 10$.

As próximas $N$ linhas contém, cada uma, três inteiros $a_i, b_i, c_i$ $(0\leq a_i, b_i, c_i\leq 1.000, 1\leq i\leq N)$, separados por um espaço em branco, representando as notas do $i$-ésimo candidato nas Etapas A, B e C, respectivamente.

Saída

Imprima $k$ linhas, onde cada linha de contém dois inteiros $j$ e $n_j$, separados por um espaço em branco, que indicam o identificador do candidato classificado e a nota que ele obteve no processo seletivo (a soma de suas três notas).

Os candidatos devem ser impressos em ordem decrescente de nota. Em caso de empate, o candidato de maior identificador deve ser impresso antes do candidato de menor identificador (veja o exemplo 2).

Exemplo de entrada 1

5 1 1 1
50 100 100
40 90 85
100 60 20
80 80 80
75 85 70

Exemplo de saída 1

4 240
5 230

Explicação do exemplo 1: O candidato com menor nota na Etapa A foi o candidato 2 (40 pontos), de modo que ele será eliminado pelo critério 1. Dentre os candidatos remanescentes, todos obtiveram 160 pontos na nota acumulada das Etapas A e B, exceto o candidato 1, que somou 100 + 50 = 150 pontos, sendo portanto eliminado pelo critério 2. Por fim, os candidatos 3, 4 e 5 totalizaram 180, 240 e 230 pontos, respectivamente, de modo que o candidato 3 foi eliminado pelo critério 3 e os dois restantes foram contratado, sendo que o candidato 4 obteve a melhor nota final.

Exemplo de entrada 2

5 1 1 1
100 100 100
100 100 100
100 100 100
100 100 100
100 100 100

Exemplo de saída 2

5 300
4 300

Explicação do exemplo 2: Há empates entre todos os candidatos na aplicação dos três critérios. Assim, são sempre eliminados, dentre os ainda concorrendo, os candidatos de menor identificador. Isso resulta na eliminação dos candidatos 1, 2 e 3, nessa ordem, e na classificação final o candidato 5 é o primeiro da lista.

Exemplo de entrada 3

10 2 3 3
550 361 317
473 843 982
356 826 789
479 641 974
106 221 57
858 604 379
905 871 389
476 796 940
89 665 451
997 458 590

Exemplo de saída 3

2 2298
8 2212