### 问题描述 小齐希望通过建造一群 $K$ 头逼真的机器牛来愚弄农夫约翰。 事实证明，制造机器牛有些复杂。机器牛上有 $N$ 个独立的位置，需要连接微控制器（因此必须在每个位置连接一个微控制器）。对于这些位置中的每一个，小齐可以选择多种不同成本的微控制器模型。 为了使机器牛群在农夫约翰面前看起来真实，任意两个机器牛不能表现相同。因此，任意两个机器牛的微控制器集合不能完全相同。对于任意一对机器牛，它们应该至少在一个位置上使用不同的微控制器模型。保证总有足够多的不同微控制器模型来满足这一约束。 小齐想要以最低的成本制造机器牛。请帮助她确定实现这一目标的最小成本。 ### 输入格式 第一行输入 $N$ 和 $K$，由空格分隔。 接下来的 $N$ 行包含每个位置上可用微控制器模型的描述。 第 $i$ 行以 $M_i$（$1 \leq M_i \leq 10$）开头，表示位置 $i$ 上可用的模型数量。 接下来的 $M_i$ 个整数 $P_{i,j}$（$1 \leq P_{i,j} \leq 100,000,000$）表示这些不同模型的成本。 ### 输出格式 输出一行，给出制造 $K$ 头机器牛的最小成本。 ### 样例输入 ``` 3 10 4 1 5 3 10 3 2 3 3 5 1 3 4 6 6 ``` ### 样例输出 ``` 61 ``` ### 评测数据规模 $1 \leq K \leq 100,000$，$1 \leq N \leq 100,000$。