← 返回题目列表

Codeforces · 909/F

F. AND 排列

中文机器翻译题面 查看原题

给定一个整数 N,找到两个排列:

1. 数字从 1 到 N 的排列 p,使得 pi ≠ i 且 pi & i = 0,对于所有 i = 1, 2, ..., N。
2. 对从 1 到 N 的数字进行 q 排列,使得对于所有 i = 1, 2, ..., N,qi ≠ i 且 qi & i ≠ 0。

& 是按位与运算。

输入

输入由一行组成,其中包含单个整数 N (1 ≤ N ≤ 105)。

输出

对于每个子任务,如果所需的排列不存在,则输出包含单词“NO”的单行;否则,在第一行输出单词“YES”,在第二行输出排列的 N 个元素,并用空格分隔。如果子任务中有多种可能的排列,则输出其中任何一个。

示例

输入 #1

3

输出 #1

NO
NO

输入 #2

6

输出 #2

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