Existe uma cidade altamente organizada que decidiu atribuir um número a cada um de seus departamentos: <ul> <li>Police department</li> <li>Sanitation department</li> <li>Fire department</li> </ul> Cada departamento pode ter um número de 1 a 7 (inclusive). Os três números de departamento devem ser exclusivos (diferentes um do outro) e devem somar, no total, 12. O chefe de polícia não gosta de números ímpares e quer que o número de seu departamento seja par.

Escreva um programa que retorne todas as combinações válidas na forma de um array.

[2, 3, 7] [2, 4, 6] [2, 6, 4]
[2, 7, 3] [4, 1, 7] [4, 2, 6]
[4, 3, 5] [4, 5, 3] [4, 6, 2]
[4, 7, 1] [6, 1, 5] [6, 2, 4]
[6, 4, 2] [6, 5, 1]

Critérios de Aceitação:

Testes:

• `combinations` deve ser uma função.
• `combinations([1, 2, 3], 6)` deve retornar um array.
• `combinations([1, 2, 3, 4, 5, 6, 7], 12)` deve retornar um array de tamanho 14.
• `combinations([1, 2, 3, 4, 5, 6, 7], 12)` deve retornar todas as combinações válidas.