Существует высоко организованный город, который решил присвоить номер каждому из своих отделов:

Отдел полиции Отдел санитарии Отдел пожарной охраны

Каждый отдел может иметь число от 1 до 7 (включительно).

Три номера отделов должны быть уникальными (отличными друг от друга) и должны содержать до 12.

Начальник полиции не любит странные цифры и хочет иметь четное число для своего отдела.

Задача:

Напишите программу, которая выводит все допустимые комбинации:

[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]

Write a program which outputs all valid combinations as an 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]