已知獵人身上一共有 6件裝備，每件裝備可能有若干個裝飾孔，每個裝飾孔有各自的等級，可以鑲嵌一顆小于等于自身等級的裝飾珠(也可以選擇不鑲嵌)。裝飾珠有M種，編號1至M，分別對應(yīng)M種技能，第i種裝飾珠的等級為 Li，只能鑲嵌在等級大于等于 Li的裝飾孔中。

對第 i種技能來說，當(dāng)裝備相應(yīng)技能的裝飾珠數(shù)量達到 Ki個時，會產(chǎn)生 Wi(Ki)

 的價值。鑲嵌同類技能的數(shù)量越多，產(chǎn)生的價值越大，即 Wi(Ki?1)<Wi(Ki)。但每個技能都有上限 Pi(1≤Pi≤7)，當(dāng)裝備的珠子數(shù)量超過 Pi時，只會產(chǎn)生 Wi(Pi)的價值。

對于給定的裝備和裝飾珠數(shù)據(jù)，求解如何鑲嵌裝飾珠，使得 6件裝備能得到的總價值達到最大。

1 1
2 1 2
1 1
2 2 2
1 1
1 3
3
1 5 1 2 3 5 8
2 4 2 4 8 15
3 2 5 10

20

樣例說明：

按照如下方式鑲嵌珠子得到最大價值 20，括號內(nèi)表示鑲嵌的裝飾珠的種類編號：

1: (1)
2: (1) (2)
3: (1)
4: (2) (2)
5: (1)
6: (2)

4顆技能 1裝飾珠，4顆技能2裝飾珠 W1(4)+W2(4)=5+15=20。

【評測用例規(guī)模與約定】

對于30的評測用例，1≤Ni≤10, 1≤M≤20, 1≤Wj(k)≤500；對于所有評測用例，1≤Ni≤50, 1≤M≤10000, 1≤Wj(k)≤10000。