给你两个整数 $$$x$$$ 和 $$$y$$$。长度为 $$$n$$$ 的序列 $$$a$$$ 称为模块化序列,如果 $$$a_1=x$$$,并且对于所有 $$$1 < i \le n$$$,$$$a_{i}$$$ 的值要么是 $$$a_{i-1} + y$$$ 要么是 $$$a_{i-1} \bmod y$$$。这里 $$$x \bmod y$$$ 表示 $$$x$$$ 除以 $$$y$$$ 的余数。
判断是否存在长度为$$$n$$$且其元素之和等于$$$S$$$的模序列,如果存在,则找到这样的序列。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 2 \cdot 10^4$$$)。测试用例的描述如下。
每个测试用例的第一行也是唯一一行包含四个整数 $$$n$$$、$$$x$$$、$$$y$$$ 和 $$$s$$$ ($$$1 \le n \le 2 \cdot 10^5$$$, $$$0 \le x \le 2 \cdot 10^5$$$, $$$1 \le y \le 2 \cdot 10^5$$$, $$$0 \le s \le 2 \cdot 10^5$$$) — 序列的长度、参数 $$$x$$$ 和 $$$y$$$ 以及所需的序列元素之和。
所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$,并且所有测试用例的 $$$s$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,如果所需的序列存在,则在第一行输出“Yes”(不带引号)。然后,在第二行,输出由空格分隔的 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ — 序列 $$$a$$$ 的元素。如果有多个合适的序列,则输出其中任何一个。
如果序列不存在,则单行输出“No”。
您可以以任何大小写(小写或大写)输出每个字母。例如,字符串“yEs”、“yes”、“Yes”和“YES”将被接受为肯定答案。
示例
输入 #1
3 5 8 3 28 3 5 3 6 9 1 5 79
输出 #1
YES 8 11 2 2 5 NO NO
注意
在第一个示例中,序列 $$$[8, 11, 2, 5, 2]$$$ 满足条件。因此,$$$a_1 = 8 = x$$$,$$$a_2 = 11 = a_1 + 3$$$,$$$a_3 = 2 = a_2 \bmod 3$$$,$$$a_4 = 5 = a_3 + 3$$$,$$$a_5 = 2 = a_4 \bmod 3$$$。
在第二个示例中,序列的第一个元素应等于 $$$5$$$,因此序列 $$$[2, 2, 2]$$$ 不合适。