Mahmoud 和 Ehab 现在正处于冒险的第三阶段。如你所知,邪恶博士喜欢布景。这次他不会向他们展示他的大量收藏中的任何套装,而是要求他们创建一套新套装来补充他美丽的套装收藏。
邪恶博士有他最喜欢的邪恶整数 x。他要求 Mahmoud 和 Ehab 找到一组 n 个不同的非负整数,使得其中整数的按位异或和恰好为 x。邪恶博士不喜欢大数字,因此集合中的任何数字都不应大于 106。
输入
唯一的一行包含两个整数 n 和 x (1 ≤ n ≤ 105, 0 ≤ x ≤ 105) - 分别是集合中元素的数量和所需的按位异或。
输出
如果没有这样的设置,则打印“NO”(不带引号)。
否则,在第一行打印“YES”(不带引号),在第二行打印 n 个不同的整数,表示集合中的元素是任意顺序的。如果有多个解决方案,您可以打印其中任何一个。
示例
输入 #1
5 5
输出 #1
YES 1 2 4 5 7
输入 #2
3 6
输出 #2
YES 1 2 5
注意
您可以在此处阅读有关按位异或运算的更多信息:https://en.wikipedia.org/wiki/Bitwise_operation#XOR
对于第一个样本 $$1 \oplus 2 \oplus 4 \oplus 5 \oplus 7 = 5$$。
对于第二个样本 $$1 \oplus 2 \oplus 5 = 6$$。