2801: 买奖品

又到了一年一度的校赛了，负责人朱学长要决定一、二、三等奖的奖品，其中一等奖1名，二等奖2名，三等奖3名。刘Sir给了朱学长一张单子，分别是一、二、三等奖的备选列表：
    第一行是总预算p；
    第二行是一等奖备选物品的数量n1,然后下面一行有n1个数，表示每件的价格，选出其中1个作为一等奖；
    第四行是二等奖备选奖品的数量n2，然后下面有n2个数，表示每件的价格，选出其中2件作为二等奖（两奖品可以一样，也可以不一样）；
    第六行是三等奖备选奖品的数量n3，然后下面有n3个数，表示每件的价格，选出其中3件作为三等奖（两奖品可以一样，也可以不一样，也可以只有几件是一样的）；
    保证所有数都大于0且小于等于3000,而且都是整数；
比如，表单是这样的：
2000
3
900 800 700
3
500 400 300
5
100 110 120 90 80
朱学长可以选一个800的作为一等奖，一个500一个400作为二等奖，三个100作为三等奖一共是2000；也可以选一个800的作为一等奖，两个400作为二等奖，一个110两个120作为三等奖，一共1950.
朱学长想尽量用完预算，所以第一种方案是最好的。
 
现在，朱学长拿到一份表单，你来帮他算一算，他最多能花掉多少预算。
  

 如上描述。

    输出一行。
    输出最多能花掉多少钱。如果完不成任务，输出-1

2003
3
900 800 700
3
500 400 300
5
100 110 120 90 80 

2000