Codeforces Round 144 (Div. 2) |
---|
Закончено |
Перестановкой называется упорядоченный набор чисел 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 ≤ 100) — размер перестановки.
Если идеальной перестановки размера n не существует — выведите единственное число -1. Иначе выведите n различных чисел от 1 до n, p1, p2, ..., pn — перестановку p, являющуюся идеальной. Выведенные числа разделяйте пробельными символами.
1
-1
2
2 1
4
2 1 4 3
Название |
---|