← 返回题目列表

Codeforces · 233/A

A. 完美排列

中文机器翻译题面 查看原题

排列是整数 p1, p2, ..., pn 的序列,由 n 个不同的正整数组成,每个不超过 n。我们将排列 p 的第 i 个元素表示为 pi。我们将数字 n 称为排列 p1, p2, ..., pn 的大小。

尼古拉斯喜欢排列。他比其他排列更喜欢某些排列。他称这种排列是完美的。完美排列是这样的排列 p,对于任何 i (1 ≤ i ≤ n)(n 是排列大小),以下方程保持 ppi = i 且 pi ≠ i。 Nickolas 要求您打印给定 n 的任何大小为 n 的完美排列。

输入

单行包含一个整数 n (1 ≤ n ≤ 100) — 排列大小。

输出

如果不存在大小为 n 的完美排列,则打印单个整数 -1。否则打印 n 个不同的整数,从 1 到 n,p1,p2,...,pn — 排列 p,这是完美的。用空格分隔打印的数字。

示例

输入 #1

1

输出 #1

-1

输入 #2

2

输出 #2

2 1

输入 #3

4

输出 #3

2 1 4 3