题目描述
某工业生产部门根据国家计划的安排，拟将某种高效率的n台机器，分配给所属的A,B,C三个工厂，各工厂在获得这种机器后，可以为国家盈利如下表所示。问：这n台机器如何分配给各工厂，才能使国家盈利最大？
输入
第一行输入一个数字n，表示有n台机器；
下面有三行数据，每行数据有n+1个值 v0,v1,v2...vi...vn .
分别表示A、B、C工厂得到i台机器可以为国家盈利的金额为Vi.
下面有三行数据，每行数据有n+1个值 v0,v1,v2...vi...vn .
分别表示A、B、C工厂得到i台机器可以为国家盈利的金额为Vi.
输出
输出可以使国家盈利的最大值。
样例输入 Copy
5
0 3 7 9 12 13
0 5 10 11 11 11
0 4 6 11 12 12
样例输出 Copy
21
提示
样例输入如下表所示
A：2台、 B：2台、C 1台 或者 A：0台、 B：2台、C 3台 都可找到利润最大值21 输出21即可
A：2台、 B：2台、C 1台 或者 A：0台、 B：2台、C 3台 都可找到利润最大值21 输出21即可