在任何 ACM ICPC 竞赛中，最困难的问题之一或许就是如何创建一个包含适量简单题的题集。在“Not Easy”欧洲区域赛中，这个问题是这样解决的：

共有 $n$ 名评委。他们的编号从 $1$ 到 $n$。第 $i$ 号评委在评委会议前准备了 $p_i$ 道简单题。每道题的难度在 $0$ 到 $49$ 之间（数值越大越难）。每位评委还知道非常多（可以认为是无限多）的难题（难度为 $50$）。评委们需要在这次会议上选出 $k$ 道题用于竞赛。

他们按照评委编号升序的顺序开始出题。第一位评委从他剩余的简单题列表中取出第一道题（如果他已经出完了所有简单题，则取出一道难题）并提出。如果该题的难度大于或等于目前已选出题目的总难度，则该题被选中，否则认为该题太简单。接着第二位评委进行同样的操作，以此类推；在第 $n$ 位评委出题后，第一位评委再提出他的下一道题，循环往复。当选出 $k$ 道题时，该过程立即停止。

如果所有评委都出完了他们的简单题，但选出的题目仍少于 $k$ 道，那么他们会直接选取一些难题来补齐题集，而不考虑总难度。

你的任务是计算评委们所选出的题集的总难度。

输入格式

输入文件的第一行包含评委人数 $n$ ($2 \le n \le 10$) 和题目数量 $k$ ($8 \le k \le 14$)。接下来的 $n$ 行中，第 $i$ 行包含第 $i$ 号评委准备的题目描述。该行以 $p_i$ ($1 \le p_i \le 10$) 开头，随后是 $p_i$ 个 $0$ 到 $49$ 之间的非负整数，表示第 $i$ 号评委准备的题目按出题顺序排列的难度。

输出格式

输出一个整数，即所选题目总难度。

样例

输入 1

3 8
5 0 3 12 1 10
4 1 1 23 20
4 1 5 17 49

输出 1

94

说明 1

在第一个样例中，首先选出了难度分别为 $0, 1, 1$ 的三道题。接着第一位评委提出难度为 $3$ 的题，该题也被选中。第二位评委提出的难度为 $1$ 的题未被选中，因为它太简单了。随后第三位、第一位和第二位评委提出的题目被选中（难度分别为 $5, 12$ 和 $23$）。接下来的三道难度分别为 $17, 1$ 和 $20$ 的题目未被选中，最后由第三位评委提出的一道难度为 $49$ 的题补齐了题集。因此，题集的总难度为 $94$。

输入 2

3 10
2 1 3
1 1
2 2 5

输出 2

354

说明 2

在第二个样例中，首先选出了难度分别为 $1, 1, 2$ 的三道题。第一位评委的第二道题（难度 $3$）太简单了。第二位评委已经用完了他的简单题，因此他提出了一道难度为 $50$ 的题，该题被选中。第三位评委提出的难度为 $5$ 的题未被选中。评委们决定再选 $6$ 道难题来补齐题集，这使得总难度为 $54 + 6 \cdot 50 = 354$。