UVA1240 ICPC Team Strategy

ICPC（International Collegiate Programming Contest，国际大学生程序设计比赛），就像你所知道的那样，是大学生抱团参加的程序设计比赛。各个团队由 $3$ 个人组成，而他们将会解决一些程序设计问题。 安迪，布迪和坎达拉计划抱团参加 ICPC，至于团队策略，他们仨想到一个简易策略： + 在五个小时的比赛的前二十分钟，他们想要读所有的题目，而后他们三个人每个人给每一道题目标一个数字，即某个人 AC 某道题的最小时间，并且一定会 AC。 + 每个队伍只有一台电脑，因而让一个队伍同时肝两道题是不可能的。 + 为避免大脑烧毁或心肺骤停（他们比赛过太多次了），他们决定在每道题后交换角色，这样没有人会连续做两道题目。 + 他们想要尽量多做题目，做题的顺序则无关紧要。

$T$ 组数据。每组数据开头为整数 $n(1\le n\le 12)$，代表题目数量。第二行 $n$ 个整数 $a_{1\cdots n}(1\le a_i\le 300)$，代表安迪解每到题需要的时间，第三行和第四行分别是布迪和坎达拉解每到题所需的时间。限制同理。

对于每组数据，输出一个数字，即团队最大可能解出的题目。 ### 样例解释 第一组样例：安迪可以单独解出所有的题目，但是安迪不能连续解两道题。 第二组样例：团队可以解出所有的题目：让布迪解第二道题目，让安迪解第一道题目，让布迪解第三道题目，让坎达拉解最后一道题目，需要 $280$ 分钟。