UVA10330 电力传输

DESA 正在进行一个新的电力传输项目。该项目将电力由新建的巴里萨尔电厂输送到达卡。达卡是一个拥有近千万人口的大城市，DESA 希望通过电网输送尽可能多的电力。但是电力输送难免有损耗。因此，他们希望使用一些稳压器使电力通过多个传输出口转移，使得损耗尽可能低。 每个稳压器都有不同的额定电流，电力无法超额传输。同时两个稳压器之间可能存在传输通道，传输电流方向是固定的，同样地，传输通道也有额定电流。 试求出从所有巴里萨尔的传输入口到达卡的传输出口的电流传输总和的最大值。

多测，对于每组数据，第一行一个正整数 $n$，表示稳压器数量。 接下来一行 $n$ 个正整数 $a_1,a_2,a_3,\dots,a_n$，表示稳压器的额定电流。 接下来一行一个正整数 $m$，表示传输通道数量。 接下来 $m$ 行，每行三个正整数 $u_i,v_i,c_i$，表示第 $i$ 条通道可以将电力从第 $u_i$ 个稳压器传输到第 $v_i$ 个，且额定电流为 $c_i$。 接下来一行两个正整数 $b,d$，分别表示巴里萨尔的传输入口数量和达卡的传输出口数量。 最后一行 $b+d$ 个正整数 $s_1,s_2,s_3,\dots,s_b,t_1,t_2,t_3,\dots,t_d$，其中 $s_i$ 是作为传输入口的稳压器的数量，$t_i$ 是作为传输出口的稳压器的数量。 输入以 EOF 作为结束标志。

对于每组数据输出一行一个整数 $W$，表示最大的电流传输总和。

对于所有数据，保证 $1\le n \le 100$。