У математика Ксюши есть последовательность, состоящая из n (n делится на 3) целых положительных чисел, каждое из которых не больше 7. Она хочет разбить эту последовательность на тройки, так, чтобы для каждой тройки a, b, c выполнялись условия:
- a < b < c;
- a делит b, b делит c.
Конечно, Ксюша хочет, чтобы каждый элемент последовательности принадлежал ровно одной тройке. Отсюда следует, что, если требуемое разбиение существует, то в нем 
троек.
Помогите Ксюше, найдите требуемое разбиение или сообщите, что такого не существует.
Выходные данные
Если требуемое разбиение существует, выведите троек. Каждую тройку выводите как значения элементов, которые в нее входят. Значения выводите в порядке возрастания. Тройки и числа в тройках разделяйте пробельными символами. Если существует несколько решений, разрешается вывести любое.
Если решения не существует, выведите -1.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
1 1 1 2 2 2
|
-1
|
|
2
|
6
2 2 1 1 4 6
|
1 2 4
1 2 6
|