文件读写

输入文件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