Entrada

A primeira linha de cada instância apresenta um inteiro positivo n, $n \le 20$, representando o número de garrafas de vinho. Cada uma das próximas n linhas contêm os valores a_i, b_i e c_i, respectivamente, para $i=1,\ldots,n$. O valor 0 (zero) para n indica o fim do arquivo de entrada.