有 个轨道排成一行,从左到右编号为 到 。初始时,每个轨道受到的电磁力强度均为 。
粒子强度 是满足 的整数。强度为 的粒子只能放在满足 的轨道 上。放入一个粒子会使轨道 的强度增加 ,并对每个整数 ,使轨道 和 的强度各增加 。也就是说,在一个长度为 的连续区间上,从左到右依次加上
整个区间必须位于轨道 到 内,两端并不相连。
选定一个 后,可以放入任意非负数量的同强度粒子。同一轨道可以放入多个粒子,所有增加量都会累积。
给定目标强度 ,求所有能够使每个轨道的强度恰好达到目标值的 。
输入格式如下:
对每个测试用例,设合法强度的数量为 。在一行中输出 ,用空格分隔,并满足 。如果不存在合法强度,输出 。
每个测试用例的格式如下:
-1| 43 |
没有额外限制。 |