小慕正在经营自己的虚拟创业项目，为了不被市场淘汰，他必须进行投资以提升资产规模。现在有一家金融机构，提供 m 款不同的理财产品，每款产品的风险和预期回报各不相同。小慕手头有 N 元资金可用于投资，并且他能承受的总风险上限为 X。 他需要在可承受的风险范围内，选择最优的投资组合，以获得最大回报。 说明： 1、每项投资的风险值累加即为； 2、最多只能选择 2 个理财产品进行投资； 3、投资金额和回报均以整数为单位，不可拆分； 投资额 × 回报率 = 投资回报
提示：带虚线的词点一下有通俗解释。
输入描述
第一行：产品数(取值范围[1, 20])，总投资额(整数，取值范围[1, 10000])，可接受的总风险(整数，取值范围[1, 200]) 第二行：产品投资回报率序列，输入为整数，取值范围[1,60] 第三行：产品风险值序列，输入为整数，取值范围[1,100] 第四行：最大投资额度序列，输入为整数，取值范围[1,10000]
输出描述
每个产品的投资额序列
示例
示例 1
输入
5 100 10 10 20 30 40 50 3 4 5 6 10 20 30 20 40 30
输出
0 30 0 40 0
说明：投资第二项 30 个单位，第四项 40 个单位，总的投资风险为两项相加为 4+6=10
时间限制 1000 ms · 内存限制 128 MB