You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

文件读写

输入文件batt le.in

输出文件batt le.out

限制

m bi

20% n, m ≤ 10

60% n, m, ai ≤ 10000

100% n, m ≤ 100000, 1 ≤ bi ≤ 10 9 , 1 ≤ ai ≤ n1500ms

512MB

说明

苏老师最近为一款游戏设计了一个集合石系统

这个系统能有效的解决玩家们找不到人组队下副本的问题

这个游戏中有四个职业：战士，法师，猎人，牧师

而一个完整的小队必然是四个职业各有一位

现在集合石中等待分配玩家中：

1. 战士有 $n_1$ 位，每位玩家的战斗力分别为 $a_1,a_2 \dots a_n$
   
2. 法师有 $n_2$ 位，每位玩家的战斗力分别为 $b_1,b_2 \dots b_n$
   
3. 猎人有 $n_3$ 位，每位玩家的战斗力分别为 $c_1,c_2 \dots c_n$
   
4. 牧师有 $n_4$ 位，每位玩家的战斗力分别为 $d_1,d_2 \dots d_n$
   
   但是苏老师发现，有些玩家之间是处于仇敌关系的，这样关系的玩家如果分配在一起，会导致这个小队内部出现内讧，影响玩家的游戏体验
   
   于是苏老师给集合石加了一个新系统，如果你有不想匹配到的玩家，可以设置他为黑名单，这样你们两人就不会被匹配在一起了
   
   而这样的黑名单关系中：
   
5. $m_1$ 对是战士和法师之间的黑名单关系，$x,y$ 表示 $x$ 号战士玩家与 $y$ 号法师玩家不能匹配到一起
   
6. $m_2$ 对是法师和猎人之间的黑名单关系，$x,y$ 表示 $x$ 号法师玩家与 $y$ 号猎人玩家不能匹配到一起
   
7. $m_3$ 对是猎人和牧师之间的黑名单关系，$x,y$ 表示 $x$ 号猎人玩家与 $y$ 号牧师玩家不能匹配到一起
   
   现在苏老师想知道，现有的所有玩家中，集合石能匹配出的小队中，战斗力之和最小的情况是多少
   
   这样他才能设计副本难度，保证不论怎么匹配，玩家们都可以通过副本
   </span>
   

输入格式

输入第一行包含四个整数 $n_1,n_2,n_3,n_4$ 分别表示四个职业的人数。

第二行包含 $n_1$ 个整数，分别表示 $a_1, a_2 \dots a_n$

第三行包含 $n_2$ 个整数，分别表示 $b_1, b_2 \dots b_n$

第四行包含 $n_3$ 个整数，分别表示 $c_1, c_2 \dots c_n$

第五行包含 $n_4$ 个整数，分别表示 $d_1, d_2 \dots d_n$

下一行包含一个整数 $m_1$，表示战士和法师之间的黑名单关系有 $m_1$ 条

接下来的 $m_1$ 行每行包含两个整数 $x,y$ 表示 $x$ 号战士玩家与 $y$ 号法师玩家不能匹配到一起

用以上同样的方式输入法师和猎人的黑名单关系$m_2$以及猎人和牧师的黑名单关系$m_3$

输出格式

如果无法组成小队则输出 -1，否则输出最小的战斗力之和

样例

4 3 2 1
1 2 3 4
5 6 7
8 9
10
2
1 2
1 1
2
3 1
3 2
1
1 1

26