题目描述

学校刚开完运动会，准备为尽可能多的同学评奖，并为每人颁发一份奖品，经过统计得知要准备 \(M\) 份奖品。一份奖品包括 \(N\) 个物品，如：\(5\) 支铅笔、\(10\) 本练习本等。每份奖品完全一样。虽然学校的保管室里还有一些去年运动会后剩下的物品，但学校今年又准备到商店再购买些物品。在商店里，每种物品都有很多，但只有两种包装：小盒或大盒，并且不拆开卖。

现在的问题是，要备齐这 \(M\) 份奖品，最少需要花费多少元钱？

格式

输入格式

第一行两个整数 \(N\) 和 \(M\)。

下面有 \(N\) 行，每行有 \(6\) 个正整数 \(X,Y,SM,PM,SV,PV\)，分别表示一种物品的相关数据：\(X\)（\(10≤X≤100\)）表示一份奖品中这种物品需要的件数；\(Y\)（\(1≤Y≤100\)）表示这种物品去年剩余件数；\(SM\)（\(1≤SM \lt 100\)）表示这种物品小包装里的件数；\(PM\)（\(10≤PM \lt 100\)）表示这种物品小包装 \(1\) 盒价格；\(SV\)（\(SM≤ SV ≤100\)）表示这种物品大包装里的件数；\(PV\)（\(PM \lt PV≤100\)）表示这种物品大包装的 \(1\) 盒价格。

输出格式

输出一行一个整数，一个整数，最少需要花费多少元钱，答案不超过\(10^6\)。

样例1

样例输入1

2 5
10 8 10 10 13 11
12 20 6 10 17 24

样例输出1

99

样例解释

第一种物品小包装买 \(3\) 个，大包装买 \(1\) 个，花费为 \(3×10+1×11=41\) (元)；

第二种物品小包装买 \(1\) 个，大包装买 \(2\) 个，花费为 \(1×10+2×24=58\) (元)；

共花费 \(41+58=99\) (元)。

限制

\(100\%\)的数据：\(1≤M≤50000,1≤N≤100\)。