造橋人的使命就是造橋。

現在有 N 塊板子，每塊板子長度 L_i
每回合，造橋人會選擇一塊還沒被使用的板子用來造橋。
為了感謝造橋人的辛勞，各區的民眾準備了 N 份禮物要給他。
每當造橋人搭建一塊板子，大家就會給他一份重量 W_i 的謝禮。

造橋人會把所得到的禮物扛在身上，並往前繼續造橋。
其中，當扛著總重 W 的謝禮，走過 L 長的距離時，將對應付出 W x L 單位的體力。

因為每一區民眾的禮物都已經準備好，所以 N 份禮物的獲得順序不能變動；
但是造橋人可以改變所使用的木板順序。

舉例來說，假設 N = 3，
N 塊板子分別為：板子0(長度2), 板子1(長度6), 板子2(長度8)
N 個禮物分別為：禮物0(重量7), 禮物1(重量5), 禮物2(重量3)

假設造橋順序為：板子0 → 板子1 → 板子2

則耗費的體力將為：
搭建板子₀，並且手上沒有任何禮物：0  x L₀ = 0  x 2 = 0
搭建板子₁，並且手上擁有禮物₀　 ：7  x L₁ = 7  x 6 = 42
搭建板子₂，並且手上擁有禮物_0,1 ：12 x L₂ = 12 x 8 = 96
完成搭建，並且手上擁有禮物_0,1,2：15 x 不走動 = 15 x 0 = 0
也就是總共付出 0 + 42 + 96 + 0 = 138 單位的體力

但若改為造橋順序：板子2 → 板子1 → 板子0

則耗費的體力將為：
搭建板子₂，並且手上沒有任何禮物：0  x L₂ = 0  x 8 = 0
搭建板子₁，並且手上擁有禮物₀　 ：7  x L₁ = 7  x 6 = 42
搭建板子₀，並且手上擁有禮物_0,1 ：12 x L₀ = 12 x 2 = 24
完成搭建，並且手上擁有禮物_0,1,2：15 x 不走動 = 15 x 0 = 0
也就是總共付出 0 + 42 + 24 + 0 = 66 單位的體力

可以看出 板子2 → 板子1 → 板子0 會是比較好的木板使用順序。

在禮物獲得順序不能被變動的情況，
請協助計算最佳木板使用順序策略下，造橋人所必須付出的最小體力值。

謝謝你
造橋人，我的超人