CF909F.AND-permutations

Given an integer N, find two permutations:

1. Permutation p of numbers from 1 to N such that p__i ≠ i and p__i & i = 0 for all i = 1, 2, ..., N.
2. Permutation q of numbers from 1 to N such that q__i ≠ i and q__i & i ≠ 0 for all i = 1, 2, ..., N.

& is the bitwise AND operation.

给定一个整数 $N$，请找出两个排列：

1. 排列 $p$，由 $1$ 到 $N$ 的整数组成，满足对所有 $i = 1, 2, \dots, N$，均有 $p_i \ne i$ 且 $p_i \mathbin{\&} i = 0$；
2. 排列 $q$，由 $1$ 到 $N$ 的整数组成，满足对所有 $i = 1, 2, \dots, N$，均有 $q_i \ne i$ 且 $q_i \mathbin{\&} i \ne 0$。

其中 $\&$ 表示按位与运算。

The input consists of one line containing a single integer N (1 ≤ N ≤ 105).

输入包含一行，其中有一个整数 $N$（$1 \leq N \leq 10^5$）。

For each subtask, if the required permutation doesn't exist, output a single line containing the word "NO"; otherwise output the word "YES" in the first line and N elements of the permutation, separated by spaces, in the second line. If there are several possible permutations in a subtask, output any of them.

对于每个子任务，如果所要求的排列不存在，则输出一行单词“NO”；否则，第一行输出单词“YES”，第二行输出该排列的 N 个元素（以空格分隔）。若某个子任务存在多个可能的排列，输出其中任意一个即可。