A primeira linha de cada inst�ncia apresenta um inteiro positivo n, ,
representando o n�mero de garrafas de vinho. Cada uma das pr�ximas n
linhas cont�m os valores ai, bi e ci, respectivamente, para
.
O valor 0 (zero) para n indica o fim do arquivo de entrada.
,
representando o n�mero de garrafas de vinho. Cada uma das pr�ximas n
linhas cont�m os valores ai, bi e ci, respectivamente, para
.
O valor 0 (zero) para n indica o fim do arquivo de entrada.