分数: 800 点
问题陈述
给你整数 N,\ A 和 B。 判断是否存在排列 (P_0,\ P_1,\ ...\ P_{2^N-1}) of (0,\ 1,\ ...\ 2^N-1) 满足以下所有条件,并创建一个这样的排列(如果存在)。
- P_0=A
- P_{2^N-1}=B
- 对于所有人 0 \leq i < 2^N-1,二进制表示 P_i 和 P_{i+1} 正好相差一位。
约束
- 1 \leq N \leq 17
- 0 \leq A \leq 2^N-1
- 0 \leq B \leq 2^N-1
- A \neq B
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A B
输出
如果没有满足条件的排列,则打印 NO.
如果存在这样的排列,则打印 YES 在第一行。
然后,打印 (P_0,\ P_1,\ ...\ P_{2^N-1}) 在第二行,中间有空格。
如果有多个解决方案,则接受其中任何一个。
示例输入 1
2 1 3
示例输出 1
YES 1 0 2 3
的二进制表示 P=(1,0,2,3) is (01,00,10,11),其中任何两个相邻元素恰好相差一位。
示例输入 2
3 2 1
示例输出 2
NO