{"trustable":false,"sections":[{"title":"Descrição","value":{"format":"MD","content":"Um supermercado de Natal está fazendo uma promoção de fim de ano com as seguintes regras:\n\n- Um cliente que quer participar da promoção deve comprar no supermercado, escrever seu número de telefone em um cupom e depositá-la em uma urna. O valor da compra é registrado no cupom.\n- Dois cupons são selecionados da urna ao final do dia: o cupom com maior valor de compra e o de menor valor. O cliente que tiver feito a maior compra recebe um prêmio equivalente à diferença entre a maior e a menor compra do dia.\n- Ambos os cupons não são retornados na urna e os demais cupons continuam para o dia seguinte.\n- O supermercado tem tantos clientes, que ao final do dia há sempre pelo menos dois cupons na urna.\n\nVocê deve escrever um programa que recebe as informações dos cupons colocados na urna e que escreva na tela o custo da promoção ao supermercado. Como são muitos clientes, você deve se atentar para um algoritmo eficiente."}},{"title":"Entrada","value":{"format":"MD","content":"A entrada consiste em vários casos de teste. A primeira linha de cada caso de teste contem um inteiro n $(1 \\le n \\le 5000)$ que representa o número de dias da promoção. Cada uma das n linhas seguintes contém uma sequência não negativa de inteiros separados por espaço. Os números na (i+1)-ésima linha de um caso de teste tem os valores dos cupons para o i-ésimo dia.\nO primeiro número em cada uma dessas linhas, k $(0 \\le k \\le 10^5)$, é o número de cupons e os k números inteiros positivos que vem a seguir, são os valores dos cupons daquele dia específico. Nenhum cupom tem valor superior a $10^6$. O valor total de todos os cupons não é maior que $10^6$.\nO caso em que n \u003d 0 finaliza a entrada e não deve ser processado."}},{"title":"Saída","value":{"format":"MD","content":"Para cada caso de teste, o programa deve escrever um único número: o total pago pelo supermercado aos clientes vencedores da promoção."}},{"title":"Exemplo de entrada","value":{"format":"MD","content":"5\n3 1 2 3\n2 1 1\n4 10 5 5 1\n0\n1 2\n2\n2 1 2\n2 1 2\n0"}},{"title":"Exemplo de saída","value":{"format":"MD","content":"19\n2"}}]}