Перестановкой называется упорядоченный набор чисел p1, p2, ..., pn, состоящий из n различных целых положительных чисел, каждое из которых не больше чем n. Обозначим i-тый элемент перестановки p через pi. Число n будем называть размером перестановки p1, p2, ..., pn.
Николай очень любит перестановки. Некоторые перестановки особенно нравятся Николаю. Их он называет идеальными. Идеальная перестановка, это такая перестановка p, что для любого i (1 ≤ i ≤ n) (n — размер перестановки) верно, что ppi = i и pi ≠ i. Вас он просит для заданного n вывести любую идеальную перестановку размера n.
Выходные данные
Если идеальной перестановки размера n не существует — выведите единственное число -1. Иначе выведите n различных чисел от 1 до n, p1, p2, ..., pn — перестановку p, являющуюся идеальной. Выведенные числа разделяйте пробельными символами.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
-1
|
|
2
|
2
|
2 1
|
|
3
|
4
|
2 1 4 3
|