У тренера по программированию есть n обучающихся у него студентов, причем известно, что n делится на 3. Пускай все студенты пронумерованы от 1 до n, включительно.
Тренер хочет перед чемпионатом университета по программированию разделить всех студентов на команды из трех человек. Для некоторых пар студентов известно, что они хотят быть в одной команде. Причем, если i-ый студент хочет быть в команде с j-ым, то и j-ый хочет быть в команде с i-ым. Тренер заинтересован в том, чтобы команды показали хороший результат, поэтому он хочет, чтобы было выполнено условие: если i-ый студент хочет быть в одной команде с j-ым, то i-ый и j-ый студенты должны быть в одной команде. Также, очевидно, каждый студент должен быть ровно в одной команде.
Помогите тренеру, разделите команды так, как он хочет.
Выходные данные
Если искомого разбиения на команды не существует, выведите число -1. Иначе выведите 
строки. В каждой строке выведите три целых числа xi, yi, zi (1 ≤ xi, yi, zi ≤ n) — i-ая команда.
Если существует несколько ответов, разрешается вывести любой.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 0
|
3 2 1
|
|
2
|
6 4
1 2
2 3
3 4
5 6
|
-1
|
|
3
|
3 3
1 2
2 3
1 3
|
3 2 1
|