时间限制：1000ms
空间限制：524288kB
题目来源
自创
题目描述
在某某(jiang su)卫视观看了《最强大脑》 的鱼大大突然在魔方这个方面很感兴趣。作为鱼大大的“好盆友”羊大大决定帮助鱼大大成为一名魔方“专家”。
现在，N个订单摆在鱼大大面前。其中，鱼大大做一个二阶魔方需要a秒，三阶魔方需要b秒，四阶魔方需要c秒，五阶魔方需要d秒。
其中，一个订单由四个正整数构成，分别表示2阶，3阶，4阶，5阶的魔方个数。
其中，一个订单当且仅当鱼大大完成所有魔方时，才会给出分数。第i个订单的分值为p[i]。羊大大想要知道，在T秒后，鱼大大最终最多可以获得多少分。
输入格式
第一行一个正整数N，T表示订单的数量和总时间；
第二行四个正整数a,b,c,d；
接下来N行，每行四个正整数；
接下来1行，共N个正整数。
输出格式
一个正整数，表示鱼大大的最大得分。
样例
Input 1
4 50
2 2 4 7
1 4 2 2
2 3 1 1
3 2 3 1
2 2 3 2
4 9 3 1
Output 1
12
提示
2<N<10000;
10<T<100000;
1<a,b,c,d<250;
1<p[i]<50;
PS:不要以为5阶魔方时间长，万一鱼大大很熟练呢？