5714: 最优集合
[Creator : ]
Description
一个集合 $S$ 的优美值定义为：最大的 $x$，满足对于任意 $i∈[1,\ x]$，都存在一个 $S$ 的子集 $S^{'}$，使得 $S^{'}$ 中元素之和为 $i$。
给定 $n$ 个集合，对于每一次询问，指定一个集合 $S_1$ 和一个集合 $S_2$，以及一个数 $k$，要求选择一个 $S_2$ 的子集 $S_3\ (|S_3| \leq k)$，使得 $S_1∪S_3$ 的优美值最大。
（集合元素可以重复）
给定 $n$ 个集合，对于每一次询问，指定一个集合 $S_1$ 和一个集合 $S_2$，以及一个数 $k$，要求选择一个 $S_2$ 的子集 $S_3\ (|S_3| \leq k)$，使得 $S_1∪S_3$ 的优美值最大。
（集合元素可以重复）
Input
第一行一个数 $n\ (n \leq 1000)$；
接下来 $n$ 行，每行描述一个集合： 第一个数 $m$，表示集合大小，接下来 $m,\ (m \leq 1000)$ 个数，表示集合中的元素（元素 $\leq 10^9$）
第 $n+2$ 行一个数 $T,\ (T \leq 10000)$，表示询问次数；
接下来 $T$ 行，每行 $3$ 个数 $a,\ b,\ k\ (a \leq n,\ b \leq n,\ k \leq 100,000)$，表示指定第 $a$ 个集合为 $S_1$，第 $b$ 个集合为 $S_2$，$k$ 的意义如题。
接下来 $n$ 行，每行描述一个集合： 第一个数 $m$，表示集合大小，接下来 $m,\ (m \leq 1000)$ 个数，表示集合中的元素（元素 $\leq 10^9$）
第 $n+2$ 行一个数 $T,\ (T \leq 10000)$，表示询问次数；
接下来 $T$ 行，每行 $3$ 个数 $a,\ b,\ k\ (a \leq n,\ b \leq n,\ k \leq 100,000)$，表示指定第 $a$ 个集合为 $S_1$，第 $b$ 个集合为 $S_2$，$k$ 的意义如题。
Output
$T$ 行，每行一个数，表示对应询问所能达到的最大优美值。
Sample 1 Input
2
6 1 2 3 8 15 32
6 1 1 1 1 1 1
1
1 2 3
Sample 1 Output
64