CF1574D The Strongest Build

Ivan正在玩另一个类似Rogue的电脑游戏。他控制着游戏里面的一个英雄，这个英雄有 $n$ 个装备槽，对于每个槽 $i$ 而言有 $c_i$ 个物品可以选择，第 $j$ 个物品会增加英雄 $a_{i,j}$ 的力量值。每个槽所对应的物品两两不同并按照可以增加的力量值升序排序，即： $a_{i,1}

第一行包含一个整数 $n(1 \leq n \leq 10)$ 代表装备槽的个数 接下来的 $n$ 行每一行代表第 $i$ 个装备槽可选的物品。每一行先是一个数字 $c_i(1 \leq c_i\leq 2 \times 10^5)$ 代表第 $i$ 个槽可选的物品个数，接下来是 $c_i$ 个整数 $a_{i,1},a_{i,2},\dots,a_{i,ci} (1 \leq a_{i,1}< a_{i,2} < \dots < a_{i,c_i} \leq 10^8 )$ $c_i$ 的总和不超过 $2 \times 10^5$ 下一行包含一个整数 $m(0 \leq m \leq 10^5)$ 代表被禁的组合个数 接下来的 $m$ 行每行有 $n$ 个数，代表每一个装备槽中的物品

一行 $n$ 个数，代表拥有最大力量值且满足要求（不被禁）的组合 translated by tw1ce