排列是整数 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