Exemplo

Entrada

6
1 5 10 25 50 100
4
3 5 30 95
4
2 4 6 8
2
5 12
3
25 20 5
1
40
0

Saída

Instancia #1
   3: 3 0 0 0 0 0
   5: 0 1 0 0 0 0
  30: 0 1 0 1 0 0 
  95: 0 0 2 1 1 0

Instancia #2
   5: Impossivel
  12: 0 1 0 1

Instancia #3
  40: 0 2 0