AND-permutations

题意翻译

### 题目描述 给一个 $n$（$1 \le n \le 10^5$），构造两个长度为 $n$ 的排列，第一个序列 $p$ 满足对任意 $i$，都有 $p_i\neq  i$ 且 $p_i \ \&\ i = 0$，第二个序列 $q$ 满足对任意 $i$ 都有 $q_i \neq  i$ 且 $q_i\ \&\ i \neq 0$。 ### 输入格式 输入包含一行一个整数 $n$。 ### 输出格式 对于每个子任务，如果不存在所需的排列，则每一行输出单词“NO”（不含引号）; 否则在第一行输出单词“YES”（不含引号），在第二行输出排列的 $n$ 个元素，中间用空格分隔。如果子任务中存在多种可能的排列，则输出其中的任意一种排列。

题目描述

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](https://en.wikipedia.org/wiki/Bitwise_operation#AND).

输入输出格式

输入格式

The input consists of one line containing a single integer $ N $ ( $ 1<=N<=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.

输入输出样例

输入样例 #1

3

输出样例 #1

NO
NO

输入样例 #2

6

输出样例 #2

YES
6 5 4 3 2 1 
YES
3 6 2 5 1 4