题目描述

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

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

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

战士有 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。