空中花园，法奥斯学院正在进行一场考试。

灰鸦指挥官一拿到试卷，就发现恶毒的老师又在坑他了。由于灰鸦指挥官每次考试总能拿到满分，于是老师这次放了许多超级难的题目，试图使灰鸦指挥官拿不到第一。

指挥官只扫了一眼，就发现整张试卷可以概括为以下几点：

• 整张试卷分为 n 个大题。

• 第 i 个大题有 m_i 个小题。

• 第 i 个大题的第 j 个小题需要花费 t_i, j 的时间，得分 v_i, j。

• 如果想要做某道大题的第 k 个小题，那么在此之前必须完成这道小题前的所有小题。

考试时间有限，只有 T 的时间，求灰鸦指挥官最多能得到多少分。

第一行两个正整数 n 和 T 分别为大题的数量和总时间。

接下来的 n 组输入，第 i 组第一行有一个正整数 m_i 表示第 i 个大题的小题数目。

接下来的 m_i 行， 每行两个个正整数 t_i, j 和 v_i, j 如题意所示。

一行一个正整数为能得到的分数的最大值。

对于30%的数据，保证 1 ≤ n, T ≤ 100

对于100%的数据，保证 1 ≤ n, T ≤ 2000