CF417D Cunning Gena

Gena 非常想进入"俄罗斯编程杯"决赛，至少也想拿到纪念 T 恤。但比赛题目太难了，于是他和 $n$ 个朋友达成协议——让他们帮忙解题。 比赛共有 $m$ 道题目。Gena 知道每个朋友能解哪些题。不过朋友们可不白帮忙：第 $i$ 个朋友要求 Gena 支付 $x_i$ 卢布才愿意解决所有他会做的题目。此外，该朋友还要求 Gena 的电脑必须连接至少 $k_i$ 台显示器才会代写代码，每台显示器价值 $b$ 卢布。 Gena 很节俭，希望能用最少的钱解决所有题目。请帮 Gena 计算出最低花费。初始时 Gena 的电脑没有连接任何显示器。

第一行包含三个整数 $n$ , $m$ 和 $b$ （$1 \le n \le 100$；$1 \le m \le 20$；$1 \le b \le 10^9$）——分别表示朋友人数、题目数量和单台显示器价格。 接下来的 $2 \times n$ 行描述每个朋友。第 $2 \times i$ 和 $2 \times i + 1$ 行包含第 $i$ 个朋友的信息。第 $2 \times i$ 行包含三个整数 $x_i,k_i,m_i$（$1 \le x_i \le 10^9$；$1 \le k_i \le 10^9$；$1 \le m_i \le m$）——分别是该朋友的要价、所需显示器数量和能解决的题数。第 $2 \times i+1$ 行包括 $m_i$ 个不同的正整数——表示该朋友能解决的题目编号（题目编号从 $1$ 到 $m$）。

输出 Gena 解决所有题目需要花费的最低金额。如果无法完成，则输出 $-1$。