已知獵人身上一共有 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。
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111