速食店老闆為了獎勵員工，免費提供 $N$ 種配料給員工們做漢堡。老闆將所有配料排在桌上形成一列，員工必須沿著桌邊由左至右移動，經過配料時可以選擇不拿或拿取一份配料疊在現有漢堡的最上面。
小明希望能做出一份他認為最好吃的漢堡， 所謂好吃漢堡的定義如下
    (1) 每一種配料 $i$ 小明 都會評分出美味程度 $S_i$ ，他拿到的所有配料總分越大越好
    (2) 不能讓相同屬性的配料在堆疊時相鄰，不然會嚴重影響食物的美味程度。
舉例而言：
老闆準備 $N = 7$ 種配料排成由左至右依序一列編號為 $0$ ~ $6$。

小明給予配料的美味程度和屬性如下表所示。小明如果依序選擇編號 $0$、$1$、$4$ 和 $6$ 的配料 ，相同屬性的配料不會在堆疊時相鄰，而且可得 $2 + 7 + 4 + 9 = 22$ 分。

配料 $i$           0 1 2 3 4 5 6
美味程度 $S_i$ 2 7 5 3 4 6 9
屬性 $W_i$       1 2 2 1 1 3 3

請寫一個程式幫助小明計算他的漢堡的最高美味程度。