一个排列是一个整数序列 $p_1,p_2,\dots,p_n$，由 $n$ 个互不相同的正整数组成，且每个数都不超过 $n$。称 $n$ 为该排列的大小，并用 $p_i$ 表示排列的第 $i$ 个元素。

Nickolas 很喜欢排列。他把某些排列称为完美排列。一个大小为 $n$ 的排列 $p$ 是完美的，当且仅当对任意 $i$（$1 \le i \le n$）都满足：

• $p_{p_i} = i$
• $p_i \ne i$

请你对给定的 $n$，输出任意一个大小为 $n$ 的完美排列。

输入格式

一行一个整数 $n$（$1 \le n \le 100$），表示排列大小。

输出格式

• 若不存在大小为 $n$ 的完美排列，输出一行 -1；
• 否则输出一行 $n$ 个互不相同的整数 $p_1,p_2,\dots,p_n$（范围为 $1$ 到 $n$），表示一个完美排列，数之间用空格分隔。

原题允许输出任意一种完美排列。为保证固定输出，本题统一采用如下确定性构造与输出顺序：

• 若 $n$ 为奇数，输出 -1；
• 若 $n$ 为偶数，输出：$(2,1,4,3,6,5,\dots,n,n-1)$ 即每两个相邻位置交换一次：$p_{2k-1}=2k,\ p_{2k}=2k-1$。

样例

输入

4

输出

2 1 4 3