（前略，反正你也不會看）

aoygnuy在上次經商成功之後，他某次漂流到了荒島。在孤立無援的情況下原本希望靠自己的油過活的時候，他發現了島上有個神祕山洞

裡面發現了一艘船，一個箱子，還有更多的背包。

但是上次因為aoygnuy努力地把背包塞進箱子，並且箱子夠大，所以不論體積多少都塞得下去，這次就不是了。這裡我們把背包視為流體（在施加的剪切應力下流動或變形的任何物質），亦即背包內及背包間不會有空隙，每個箱子都有其承重上限$M$及其容量$V$。這次的背包共有$N$種，但是每一種背包可能會有不同數量。有些背包是有限數量的，但是有些背包卻發生了神奇的事：

在山洞深處有一台背包製造機，原料直接由地底提供，並且不知為何原料是無限的。當你取走那種背包其中一個之後，背包製造機會自動生產一個背包，由於背包為流體，其他背包都會向下流，於是你又可以再取一個背包，你就完成了無限刷背包大法。

現場也有一份表格，寫著第$i$種背包所佔的質量$w_i$、體積$v_i$、其在市場上能販售的價格$p_i$。以及其數量$c_i$，不過由於輸入無限很麻煩，所以當背包可以無限刷的時候，此背包的$c_i=0$。

請你告訴aoygnuy這次可以販售的最大價格。