### 问题描述 基德，世界上最著名的怪盗，收藏了一些珍贵的金币。这些金币被叠放在一张圆桌上，共有 $n$ 堆。第 $i$ 堆金币的金币个数为 $s_i$。每个金币都有其特殊的面值 $p_i$，并且从顶到底的面值可能会有所不同。 基德决定进行一场游戏，他将从任意一堆金币的顶部取出一枚金币，放入他的秘密保险箱中。然而，基德也有他的原则，他决定恰好进行 $k$ 次这样的操作。 作为基德的智囊团，你的任务是帮助他确定在进行了恰好 $k$ 次操作之后，他的秘密保险箱中金币的总面值最大可能是多少。 ### 输入格式 第一行包含两个整数 $n$ 和 $k$，分别表示金币的堆数和基德进行的操作次数。 接下来的 $n$ 行，每行先输入一个整数 $s_i$，表示第 $i$ 堆的金币个数，接着输入 $s_i$ 个整数，分别表示自顶向下第 $i$ 个金币的面值。 数据范围保证：$1 \leq n \leq 1000$，$1 \leq p_i \leq 10^5$，$1 \leq k \leq \sum s_i \leq 2000$。 ### 输出格式 输出一个整数，表示基德在进行了恰好 $k$ 次操作之后，他的秘密保险箱中金币的最大总面值。 ### 样例输入 ```text 3 4 3 1 5 4 3 2 5 4 3 1 5 3 ``` ### 样例输出 ```text 13 ```