A entrada deste problema eh composta de um valor inteiro "n" (numero
de planetas), de um valor inteiro "k" (numero de viagens concedidas a
LittleRocket), de uma lista "p" com os pesos das mercadorias
solicitados pela filial de cada planeta (todos inteiros) e de uma
lista "e" com com os pesos das mercadorias excedentes a serem
transportadas entre as filiais (todos inteiros).

Exemplo de arquivo de entrada:

data;

/* Numero de planetas */

param n := 6;

/* Numero de viagens concedidas a LittleRocket */

param k := 4;

/* Valor cobrado por quilo transportado */

param s := 10;

/* Pesos (em quilos) de mercadorias solicitados pela filial de cada
planeta: se p[i] = k, entao a filial do planeta i deseja receber k
quilos de mercadorias */

param p := 
1 200 
2 300
3 150
4  80
5 100
6 150
;

/* Pesos (em quilos) das mercadorias excedentes a serem transportadas
entre as filiais: se e[i,j] = k, entao a filial do planeta i deseja
enviar k quilos de mercadorias para a filial do planeta j. */

param e := 
1 3 100
2 3  90
3 4  50
3 5  70
5 1 120
;

end;

A saida esperada eh uma lista com a ordem dos planetas visitados,
seguida por uma lista dos transportes extras realizados, e, for fim, o
faturamento total obitido com as viagens.

Todas as linhas impressas devem iniciar com um simbolo cifrao seguido
por um espaco em branco ("$ "). Todos os numeros devem ser impressos
usando o formato "%d" do comando printf. Todas as palavras devem ser
grafadas exatamente como no exemplo e os faturamentos obtidos com cada
viagem devem ser precedido por um cifrao.

Exemplo de arquivo de saida:

$ Ordem dos Planetas Visitados:
$ Planeta 1: $2000
$ Planeta 2: $3000
$ Planeta 3: $1500
$ Transportes extras:
$ (1,3): $1000
$ (2,3): $900
$ Faturamento = $8400

Note que na lista de planetas visitados voce deve indicar tambem qual
o faturamento devido ao transporte de mercadorias oriundas da Terra. A
lista de transportes extras realizados deve ser apresentada em ordem
lexicografica, indicando para cada transporte o valor faturado com o
transporte.

Vide arquivo "p2.mod" para maiores detalhes sobre como efetuar a
leitura dos dados e escrita dos resultados.