A entrada deste problema eh composta de um valor inteiro "n" (numero
de parlamentares), de um valor inteiro "t" (tamanho minimo do novo
partido), de uma lista "c" com o custos de cada parlamentar (todos
inteiros), de uma lista "I" com as influencias de cada parlamentar e
uma lista "C" com os conflitos entre parlamentares.

Exemplo de arquivo de entrada:

data;

/* Numero de parlametares */

param n := 6;

/* Tamanho minimo do novo partido */

param t := 5;

/* Custos de cada parlamentar: c[i] = custo do parlamentar i */

param c := 
1 500000 
2 300000
3 150000
4  80000
5 100000
6 150000
;

/* Conjunto de influencias: se "i j" pertence a I, entao o parlamentar
i tem influencia sobre o parlamentar j */ 

set I :=
1 3
1 5
2 4
2 6
3 5
;

/* Conjunto de conflitos: se "i j" pertence a C, entao o parlamentar i
tem um conflito com o parlamentar j (e vice-versa)*/

set C :=
3 6
4 6
;

end;

A saida esperada eh uma lista com os parlamentares contratados,
seguida por uma lista dos parlamentares que nao foram contratados mas
farao parte do partido por terem sido influenciados por outros
parlamentares, e, for fim, o custo da criacao do partido.

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 o custo deve ser precedido por
um cifrao. As listas dos parlamentares devem ser impressas em ordem
crescente.

Exemplo de arquivo de saida:

$ Contratados:
$ Parlamentar 1
$ Parlamentar 2
$ Influenciados:
$ Parlamentar 3
$ Parlamentar 4
$ Parlamentar 5
$ Custo = $800000

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