单点时限: 1.0 sec
内存限制: 512 MB
给你一个背包，但是背包只能装载总重为$W$的物品，请问如何选择物品$T$装入背包，使得背包中的物品价值最大。
其中物品有以下几类：
01物品：表示为$w_i,v_i$，其中$w_i$为质量，$v_i$为价值，这类商品要么选择，要么不选择。有限01物品：表示为$w_i,v_i,c_i$，其中$w_i$为质量，$v_i$为价值，$c_i$为最大数量，这类商品最多选择$c_i$件。无限01物品：表示为$w_i,v_i$，其中$w_i$为质量，$v_i$为价值，这类商品可以选择任意数量。分数物品：表示为$w_i,v_i$，其中$w_i$为质量，$v_i$为价值，这类商品可以选择任意数量，并且可以选择其中任意一部分，假设选择质量$w$，满足$0 \leq w \leq w_i$，则获得的价值为$v_i*\frac{w}{w_i}$。在这个问题中你需要考虑这4类商品。
第一行为四个数$a,b,c,d,T$，表示$4$类商品的数量和背包的质量。
接下来$a$行，每行两个数$w_i,v_i$表示第$i$件01物品的信息。
接下来$b$行，每行三个数$w_i,v_i,c_i$表示第$i$件有限01物品的信息。
接下来$c$行，每行两个数$w_i,v_i$表示第$i$件无限01物品的信息。
接下来$d$行，每行两个数$w_i,v_i$表示第$i$件分数物品的信息。
数据范围：
$(a+c)T+\sum_{i=1}^{b}c_iT + d \log d \leq 10^7$
$v_i \leq 10^9$
$T \leq 10^3$
$w_i \leq T$
$a+b+c+d \leq 10^4$
一个数表示最大价值$V$，答案可能是小数，精确到小数点后6位。
1 0 1 1 11 2 4 2 2 10 8
12.8
1 1 1 1 11 2 4 2 3 2 2 2 2 1
14.5
算法复杂度可以达到$O((a+c)T+\sum_{i=1}^{b} \log (c_i)T + d \log d)$