← 返回题目列表

Codeforces · 1726/B

B. 迈纳克和有趣的序列

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

Mainak 有两个正整数 $$$n$$$ 和 $$$m$$$。

Mainak 发现 $$$n$$$ 正整数的序列 $$$a_1, a_2, \ldots, a_n$$$ 有趣,如果对于所有整数 $$$i$$$ ($$$1 \le i \le n$$$),$$$a$$$ 中严格小于 $$$a_i$$$ 的所有元素的按位异或为$$$0$$$。形式上,如果 $$$p_i$$$ 是 $$$a$$$ 中严格小于 $$$a_i$$$ 的所有元素的按位异或,那么 $$$a$$$ 是一个有趣的序列,如果 $$$p_1 = p_2 = \ldots = p_n = 0$$$。

例如,序列 $$$[1,3,2,3,1,2,3]$$$, $$$[4,4,4,4]$$$, $$$[25]$$$ 很有趣,而 $$$[1,2,3,4]$$$ ($$$p_2 = 1 \ne 0$$$), $$$[4,1,1,2,4]$$$ ($$$p_1 = 1 \oplus 1 \oplus 2 = 2 \ne 0$$$), $$$[29,30,30]$$$ ($$$p_2 = 29 \ne 0$$$) 并不有趣。

这里 $$$a \oplus b$$$ 表示整数 $$$a$$$ 和 $$$b$$$ 的按位异或。

找到任何有趣的序列 $$$a_1, a_2, \ldots, a_n$$$ (或报告不存在这样的序列),使得序列 $$$a$$$ 中的元素之和等于 $$$m$$$,即 $$$a_1 + a_2 \ldots + a_n = m$$$。

提醒一下,空序列的按位异或被认为是 $$$0$$$。

输入

每个测试包含多个测试用例。第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。测试用例的描述如下。

每个测试用例的第一行和唯一一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$1 \le n \le 10^5$$$, $$$1 \le m \le 10^9$$$) — 序列的长度和元素的总和。

保证所有测试用例的$$$n$$$总和不超过$$$10^5$$$。

输出

对于每个测试用例,如果存在一些有趣的序列,则在第一行输出“Yes”,否则输出“No”。您可以在任何情况下打印每个字母(例如,“YES”、“Yes”、“yes”、“yEs”都将被识别为肯定答案)。

如果答案为“是”,则输出 $$$n$$$ 正整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$a_i \ge 1$$$),形成一个有趣的序列 $$$a_1 + a_2 \ldots + a_n = m$$$。如果有多个解,则输出任意一个。

示例

输入 #1

4
1 3
6 12
2 1
3 6

输出 #1

Yes
3
Yes
1 3 2 2 3 1
No
Yes
2 2 2

注意

- 在第一个测试用例中,$$$[3]$$$ 是唯一有趣的长度为 $$$1$$$ 且总和为 $$$3$$$ 的序列。
- 在第三个测试用例中,不存在长度为 $$$2$$$ 且元素总和等于 $$$1$$$ 的序列,因此不存在这样有趣的序列。
- 在第四个测试用例中,$$$p_1 = p_2 = p_3 = 0$$$,因为空序列的按位异或是$$$0$$$。