2077. [SYOI 2015] Asm.Def的枪榴弹

【题目描述】

“R！P！G！”

一发火箭弹掠过Asm.Def的头顶。他从掩体里向外扔出烟雾弹，同时在心里问候那个把美军机器人连到透明计算网络上的科学家——的八辈祖宗。

他带领作战小队来到了圣地亚哥计算中心进行调查——这里原先驻扎着一个装甲团，现在所有武器都成了人工智能的囊中之物。

几个黑影从走廊尽头开始向他们移动。Asm.Def身后的机枪向黑影射出一串火链，但后者巍然不动。

“队长！我们未能穿透他们的装甲！”

“捉急什么。”Asm.Def探身射出一枚枪榴弹，它划过抛物线击中最前面的黑影——黑影周身泛起蓝光，然后“嘶嘶”冒着烟停下了。

“大力才能出奇迹，懂不懂？”

Asm.Def的小队在调查结束撤离时遭到了人工智能的袭击。他们带的枪榴弹不多，因此希望在计算中心内尽量搜集枪榴弹。

他们的敌人分为两种：机器人和炮台。枪榴弹分为三种：甲类（高爆弹）、乙类（破甲弹）和丙类（EMP弹）。一枚甲类弹可以消灭一个机器人，一枚乙类弹可以消灭一个炮台，一枚丙类弹可以消灭一个机器人或者一个炮台。

计算中心含有n个房间。每个房间内有一些机器人、炮台，也有一些枪榴弹补给。Asm.Def进入一个房间时，需要用手中的枪榴弹消灭该房间内的所有机器人和炮台，然后拿走房间内的补给。他可以任意选择进入房间的编号和顺序，但一个房间只能进入一次。Asm.Def不一定要打开所有的房间，他可以随时决定结束。Asm.Def想要知道结束时，他手中最多有多少枚枪榴弹（不在乎种类，只在乎数量）。

【输入格式】

第一行1个整数n，表示计算中心有n个房间。

第二行n个整数，第i个数ai表示i号房间内有ai个机器人。

第三行n个整数，第i个数bi表示i号房间内有bi个炮台。

第四行n个整数，第i个数ci表示i号房间内有ci枚甲类弹补给。

第五行n个整数，第i个数di表示i号房间内有di枚乙类弹补给。

第六行n个整数，第i个数ei表示i号房间内有ei枚丙类弹补给。

第七行三个整数k0,k1,k2，依次表示Asm.Def最初拥有的甲、乙、丙类弹个数。

【输出格式】

一行1个整数，表示Asm.Def结束时最多拥有的枪榴弹数量（不在乎种类）。

【样例输入】

3
1 2 3
0 4 9
0 0 10
0 8 9
1 0 8
3 1 2

【样例输出】

8

【提示】

数据范围和约定：

对于40%的数据，满足n<=8.

对于100%的数据，满足n<=14,0<=ai,bi,ci,di,ei,k0,k1,k2<=10.

【来源】

Asm.Def战记之圣地亚哥“杯2015