一排有 $$$n$$$ 栋房子。它们按从左到右的顺序从 $$$1$$$ 到 $$$n$$$ 编号。最初你在房子里$$$1$$$。
你必须执行 $$$k$$$ 移动到其他房子。只需一次搬家,您就可以从当前的房子搬到另一所房子。您不能留在原地(即,每次搬家时,新房子都与当前房子不同)。如果您从 $$$x$$$ 房子到 $$$y$$$ 房子,您行走的总距离会增加 $$$|x-y|$$$ 距离单位,其中 $$$|a|$$$ 是 $$$a$$$ 的绝对值。可以多次访问同一所房子(但不能按顺序访问同一所房子)。
您的目标是总共行走 $$$s$$$ 个单位的距离。
如果不可能,则打印“NO”。否则打印“YES”以及任何执行此操作的方法。请记住,您应该精确执行 $$$k$$$ 动作。
输入
输入的第一行包含三个整数 $$$n$$$, $$$k$$$, $$$s$$$ ($$$2 \le n \le 10^9$$$, $$$1 \le k \le 2 \cdot 10^5$$$, $$$1 \le s \le 10^{18}$$$) — 房屋数量,步数和您想要步行的总距离。
输出
如果您无法在总步行距离等于 $$$s$$$ 的情况下执行 $$$k$$$ 移动,则打印“NO”。
否则在第一行打印“YES”,然后在第二行打印 $$$k$$$ 整数 $$$h_i$$$ ($$$1 \le h_i \le n$$$),其中 $$$h_i$$$ 是你在第 $$$i$$$ 次移动时访问的房子。
对于从 $$$1$$$ 到 $$$k-1$$$ 的每个 $$$j$$$,应满足以下条件:$$$h_j \ne h_{j + 1}$$$。另外 $$$h_1 \ne 1$$$ 应该得到满足。
示例
输入 #1
10 2 15
输出 #1
YES 10 4
输入 #2
10 9 45
输出 #2
YES 10 1 10 1 2 1 2 1 6
输入 #3
10 9 81
输出 #3
YES 10 1 10 1 10 1 10 1 10
输入#4
10 9 82
输出#4
NO