A permutation is a sequence of integers $*p*_{1}, *p*_{2}, ..., *p*_{*n*}$, consisting of $*n*$ distinct positive integers, each of them doesn't exceed $*n*$. Let's denote the $*i*$-th element of permutation $*p*$ as $*p*_{*i*}$. We'll call number $*n*$ the size of permutation $*p*_{1}, *p*_{2}, ..., *p*_{*n*}$.
Nickolas adores permutations. He likes some permutations more than the others. He calls such permutations perfect. A perfect permutation is such permutation $*p*$ that for any $*i*$ $(1 ≤ *i* ≤ *n*)$ ($*n*$ is the permutation size) the following equations hold $*p*_{*p*_{*i*}} = *i*$ and $*p*_{*i*} ≠ *i*$. Nickolas asks you to print any perfect permutation of size $*n*$ for the given $*n*$.
Input
A single line contains a single integer $*n*$ ($1 ≤ *n* ≤ 100$) — the permutation size.
Output
If a perfect permutation of size $*n*$ doesn't exist, print a single integer -1. Otherwise print $*n*$ distinct integers from 1 to $*n*$, $*p*_{1}, *p*_{2}, ..., *p*_{*n*}$ — permutation $*p*$, that is perfect. Separate printed numbers by whitespaces.
样例
1
-1
2
2 1
4
2 1 4 3
题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。