Taxa de reprovação

A pró-reitoria de graduação da Faculdade de Gestão e Administração (FGA) está preocupada com a pequena quantidade de alunos formandos. Muitos alunos ingressam na faculdade por meio do vestibular, entretanto poucos estão se formando ao final de cada curso de graduação que a FGA oferece.

Por esse motivo, a pró-reitoria está querendo fazer uma análise do índice de reprovação em cada disciplina oferecida pela faculdade. Para tanto, várias coisas devem ser feitas.

Entre todas as análises que a faculdade quer fazer, uma delas consiste em destacar qual(is) disciplina(s) reprova(m) mais alunos em um determinado semestre.

Por isso, sua tarefa é desenvolver um programa que leia todas as disciplinas oferecidas num dado semestre, bem como quantos alunos foram matriculados ao início do semestre e quantos foram aprovados ao final do semestre, por disciplina, e imprima, para cada semestre, qual(is) disciplina(s) mais reprovaram alunos.

Entrada

A entrada é composta de várias linhas.

A primeira linha contém a quantidade total $D$ de disciplinas que são oferecidas pela faculdade ($D$ é um inteiro positivo).

As linhas subsequentes podem ser divididas em blocos que representam cada semestre. A primeira linha de cada bloco contém o ano $A$, o semestre $S$ e a quantidade $m$ de disciplinas que foram oferecidas naquele semestre. As $m$ linhas subsequentes contém três números inteiros positivos cada: o primeiro é o código $c$ da disciplina ($0 \leq c < D$), o segundo representa quantos alunos foram matriculados e o terceiro, quantos alunos foram aprovados na disciplina (ambos um número inteiro positivo, o segundo menor ou igual ao primeiro).

A entrada termina por EOF.

Saída

Para cada semestre você deve produzir três linhas. A primeira linha identifica o semestre, no formato “ANO/SEMESTRE”. A segunda linha deve conter o código da disciplina que mais reprovou no semestre dado. Se mais de uma disciplina reprovou a mesma quantidade máxima de alunos, você deve imprimir o código de todas essas disciplinas, em ordem crescente e separados por espaço (o último código da linha contém um espaço ao final). A terceira linha deve ser deixada em branco.

Exemplo

Entrada

10
2018 1 3
5 50 38
8 65 40
3 80 30
2018 2 5
2 40 25
1 70 70
3 80 69
8 65 55
9 65 50
2019 1 4
8 65 39
4 120 94
0 40 28
6 45 19

Saída

2018/1
3 

2018/2
2 9 

2019/1
4 6 8