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.

题目描述

小星最近为一款游戏设计了一个集合石系统。这个系统能有效的解决玩家们找不到人组队下副本的问题。

这个游戏中有四个职业：战士，法师，猎人，牧师，而一个完整的小队必然是四个职业各有一位。

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

战士有 n1位，每位玩家的战斗力分别为 a1,a2…an​

法师有 n2 位，每位玩家的战斗力分别为 b1,b2…bn​

猎人有 n3位，每位玩家的战斗力分别为 c1,c2…cn​

牧师有 n4位，每位玩家的战斗力分别为 d1,d2…dn​

但是小星发现，有些玩家之间是处于仇敌关系的，这样关系的玩家如果分配在一起，会导致这个小队内部出现内讧，影响玩家的游戏体验。于是小星给集合石加了一个新系统，如果你有不想匹配到的玩家，可以设置他为黑名单，这样你们两人就不会被匹配在一起了。

而这样的黑名单关系中：

m1 对是战士和法师之间的黑名单关系，​x​,y 表示 x 号战士玩家与 y 号法师玩家不能匹配到一起

m2对是法师和猎人之间的黑名单关系，​x​,y 表示 x 号法师玩家与 y 号猎人玩家不能匹配到一起

m3对是猎人和牧师之间的黑名单关系，​x​,y 表示 x 号猎人玩家与 y 号牧师玩家不能匹配到一起

现在小星想知道，现有的所有玩家中，集合石能匹配出的小队中，战斗力之和最小的情况是多少。

这样他才能设计副本难度，保证不论怎么匹配，玩家们都可以通过副本。

输入格式

输入第一行包含四个整数 n1,n2,n3,n4分别表示四个职业的人数。

第二行包含 n1 个整数，分别表示 a1,a2…​an​。

第三行包含 n2个整数，分别表示 b1,b2…​bn​。

第四行包含 n3个整数，分别表示 c1,c2…​cn​。

第五行包含 n4个整数，分别表示 d1,d2…​dn​。

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

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

用以上同样的方式输入法师和猎人的黑名单关系 m2以及猎人和牧师的黑名单关系 m3。

输出格式

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

样例 #1

样例输入 #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

样例输出 #1

26​

提示

对于 10% 的数据: 1≤​n​,​m​≤10。

对于 50% 的数据: 1≤​n​,​m​≤10​^3。

对于 100% 的数据: 1≤​n​,​m​≤150000，1≤​ai​,​bi​,​ci​,​di​≤10​^8。

特别的保证：对于任意 1≤​i​≤3，都有 1≤​xi​≤​ni​，1≤​yi​≤​ni​+1。