题目描述

有n个集装箱要装上一艘载重量为W的轮船，其中集装箱i(1≤i≤n)的重量为W_i。</p>

不考虑集装箱的体积限制，现要从这些集装箱中选出重量和小于等于W并且尽可能大的若干装上轮船。例如，n=5，W=10，w={5，2，6，4，3}时，其最佳装载方案是(1,1,0,0,1)或者(0,0,1,1,0),即装载的集装箱重量和达到最大值10。采用回溯法求解。

输入格式

第一行输入集装箱个数n和轮船的载重量

第二行输入集装箱的重量

输出格式

输出所有的可行方案，每个方案单独占一行

样例

5 10
5 2 6 4 3

1 1 0 0 1
0 0 1 1 0