U189165 网络攻击

@juruo999 和大佬 @ShwStone 是同学，他们之间经常有联系。 ~~彩蛋：你猜猜谁会死~~

在网络中，有 $n$ 个节点，初始没有连接，$1$ 到 $a$ 号节点由 @juruo999 控制，$b$ 到 $n$ 号节点由 @ShwStone 控制。 接下来会有 $m$ 个连接任务，每次给定奖励金额 $v$ 和顶点集合 $S$ 与 $T$，表示将 $S$ 与 $T$ 中的元素一一连边，例如：$S=\{1,3\},T=\{2,4\}$，则 $(1,2),(1,4),(3,2),(3,4)$ 四条边被加入，如果一条边已经存在，则不会再被加入一次。 有一个网络攻击者，他会选择若干个连接任务执行，每执行一个任务，都会获得对应的奖金。 网络攻击者想知道，在使 @juruo999 从自己的任一节点发出的信息不会顺着边传到 @ShwStone 的任意节点的前提下，他最大能获得多少奖金？

第一行四个整数 $n,a,b,m$ 接下来有 $m$ 组数据，表示任务的信息 每组数据的第一行有三个整数 $v,s,t$，$v$ 表示奖金，$s$ 和 $t$ 分别表示 $S$ 和 $T$ 的大小（$S\cap T=\emptyset$，即 $S,T$ 不相交） 接下来两行分别 $s,t$ 个整数，表示集合 $S,T$

一行一个整数，表示最大奖金

$ 1\le n \le 1000 $ $ 1\le m \le 1000 $ $ 1 \le \sum{|S|+|T|} \le 10000 $