题目描述

可乐同学接到了一项重大的任务，他如果能完成这个任务，就能获得长达半年的假期！

这个任务是：

构造一个长度为 $n$ 的排列 $p$，并使得排列中的任意一项 $p_i (1 \le i \le n-1)$ 都有 $p_i + p_{i+1}$ 的值是合数，输出这项排列，如果不可能则输出 $-1$。

合数即大于 $1$ 的整数中，除了 $1$ 和本身之外，还能被别的数整除，和质数是相对的概念。

长度为 $n$ 的排列是由 $1 \sim n$ 的整数按任意顺序构成的排列，例如 $[2, 3, 1, 5, 4]$ 是一个长度为 $5$ 的排列，但 $[2, 3, 1, 5, 6]$ 不是，因为不能有数字 $6$；再例如 $[1, 2, 2]$ 也不是排列，因为没有出现 $3$ 并且 $2$ 出现了两次。

输入格式

输入一个正整数 $n$，表示要构造的排列的长度。

输出格式

如果无法构造 $p$，输出 $-1$；

否则输出 $p$，如果有多种排列方式是满足条件的，你只需要输出一种即可。

3

-1

8

1 8 7 3 6 2 4 5

提示

【样例解释】

对于样例 2，可以证明该输出是一个有效的排列，但其实也有其他不同的排列方式，你只需要输出其中一种即可。

保证对于每一个测试点，$n \le 2 \times 10^5$。