给定一个整数 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