← 返回题目列表

AtCoder · agc031_c

C. 相差 1 位

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

分数: 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