说明

某食品加工厂一共有三个车间，第一车间用1个单位的原料N可以加工5个单位的产品A或2个单位的产品B。产品A如果直接售出，售价为10元，如果在第二车间继续加工，则需要额外加工费5元，加工后售价为19元。产品B如果直接售出，售价16元，如果在第三车间继续加工，则需要额外加工费4元，加工后售价为24元。原材料N的单位购入价为5元，每工时的工资是15元，第一车间加工一个单位的N，需要0.05个工时，第二车间加工一个单位需要0.1工时，第三车间加工一个单位需要0.08工时。每个月最多能得到12000单位的原材料N，工时最多为1000工时。如何安排生产，才能使工厂的效益最大呢？

输入格式

前2行输入非基本变量个数m和非基本变量下标Fi。

接下来2行输入基本变量个数n和非基本变量下标Ji。

最后(n+1)行，每行(m+1)列，输入约束标准型初始单纯形表参数

输出格式

输出最大效益。

样例

3
245
4
1367
0 2.5 2.8 76.25
0 1 0 -5
0 0 1 -2
12000 0 0 1
1000 0.1 0.08 0.05

929000

来源

《趣学算法》7.2节