在线编程：多重背包二进制拆分

处理每种物品有限数量的最大价值。

输入：第一行n、容量，随后每种物品重量、价值、数量。
输出：输出最大价值。
约束：n≤100，容量≤10000。

使用 Python 3 从标准输入读取，向标准输出写出唯一规定结果；不得读取文件或网络。

使用 Python 3 标准输入输出；不得使用第三方包。必须覆盖题面边界，不能只针对样例。