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