一个电力网络，是由电力传输线连接起来的很多结点（发电站、消费者和电力调度站）。一个结点u可能被传输s(u)≥0单位的电力，可能生产0≤p(u)≤p_max(u)单位的电力，可能消耗0≤c(u)≤min(s(u)，c_max(u))单位的电力，还能传输d(u)＝s(u)＋p(u)—c(u)单位的电力。电力网络有如下约束：所有发电站c(u)＝0，所有消费者p(u)＝0，所有电力调度站p(u)＝c(u)＝0。在网络中，任意两点u，v之间最多只有一条传输线存在，且能够从u往v传输0≤l(u，v)≤l_max(u，v)单位容量。令Con＝∑c(u)为整个网络的电力消耗，请计算Con的最大值。

一个例子是如图9-4所示。电站u的标签x/y表示p(u)＝x，p_max(u)＝y；消费者u的标签表示c(u)＝x，c_max(u)＝y；电力传输线(u，v)的标签x/y表示l(u，v＝x，l_max(u，v)＝y；电力消耗Con＝6。注意，电力网络可能还有其它状态，但是Con的值不会超过6。

有多组测试数据，每组测试数据描述一个电力网络。每组测试数据先输入四个整数：0≤n≤100（结点数），0≤np≤n（发电站数），0≤nc≤n（消费者数），0≤m≤n²（传输线数）。接着输入m个(u，v)z形式的三元组，表示一条从u到v的输电线路，0≤z≤1000是l_max(u，v)的值。然后是np个(u)z形式的二元组，u是发电站的编号，0≤z≤10000是p_max(u)的值。最后输入nc个(u)z形式的二元组，u是消费者的编号，0≤z≤10000是c_max(u)的值。所有数字都是整数，除了在二元组和三元组内，输入数据中随机出现空格。输入数据至文件结束。

对每组输入数据，程序输出最大消耗电力。