小红准备买一些零件来组装电脑。已知电脑一共有个零件，每个零件有若干个型号。小红现在知道了每个型号的对应价格以及性能。小红需要每个零件选择一个型号，在总价格不超过元的前提下，最终的总性能尽可能大。你能帮帮她吗？

输入描述:

第一行输入两个正整数和，代表电脑的零件数量以及小红最大的预算。接下来的行，每三行用来描述一个零件的不同型号的价格和性能。对于每个零件，第一行输入一个正整数，代表该零件有多少种型号。第二行输入个正整数，代表该零件第中型号的价格。第三行输入个正整数，代表该零件第中型号的性能。保证所有之和不超过40，即所有零件的型号数量之和不超过40种。

输出描述:

如果无法完成组装，则直接输出-1。否则输出一个正整数，代表最终最大的性能。