CF909F 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$ 个元素,中间用空格分隔。如果子任务中存在多种可能的排列,则输出其中的任意一种排列。