题目描述

有$\red{4}$种菜类——开胃菜，主菜，饮品和甜点。一顿晚饭由$\red{4}$种菜类各一道组成。

对于第$\red{i}$种菜类，共有$\red{n_i}$种供选择。开胃菜、主菜、饮品和甜点价格分别为$\red{a_i}$、$\red{b_i}$、$\red{c_i}$、$\red{d_i}$。

有些菜品不能搭配。对于开胃菜和主菜来说，有$\red{m_1}$对不能搭配。对于主菜和饮品、饮品和甜点分别有$\red{m_2}$ ，$\red{m_3}$对。

试问总价格最小的晚饭需要多少钱？

输入格式

第一行有$\red{n_1}$、$\red{n_2}$、$\red{n_3}$、$\red{n_4}$；

接下来四行分别为$\red{a_i，}$$\red{b_i，}$$\red{c_i，}$$\red{d_i}$；

接下来一行为$\red{m_1，}$接下来$\red{m_1}$行中，每一行有$\red{x_i，}$$\red{y_i，}$表示第$\red{x_i}$道开胃菜和第$\red{y_i}$道主菜不能搭配。

主菜和饮品，饮品和甜点的搭配需求也以相同的方式输入。

输出格式

如果不存在，输出 $\red{-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

提示

对于$\red{50\%}$的数据，$\red{1<=n,m<=10^3}$。

对于$\red{100\%}$的数据，$\red{1<=n_i<=150000,0<=m_i<=200000,1<=a_i,b_i,c_i,d_i<=10^8}$。保证$\red{1<=x_i<=n_i,1<=y_i<=n_{t+1}}$。