你和一群夥伴組成的冒險者小隊，已經在地下城裡摸索了好長一段時間。隊上臥虎藏龍，偏偏就缺一位能發號施令的領隊——為了補上這個空缺，隊裡最強而實力不相上下的 PCC 和 CPP，正為了隊長的人選僵持不下。

這天，你們在工會接下了一樁採集水晶的委託；循著資料的指引，在地下城深處尋得一大簇水晶——$n$ 顆水晶串成一列，依序編號 $1$ 到 $n$，第 $i$ 顆的大小為 $a_i$、純度為 $b_i$。

到了現場才發現，這一整串水晶緊緊相連，你們只能從中敲下連續的一段 $[l, r]$（$1 \leq l \leq r \leq n$），打磨成一件飾品帶走。

這件飾品的光彩由這段水晶大小的總和決定，也就是 $\sum_{l \leq i \leq r} a_i$；而它的品質則由這段裡純度最差的一顆決定，也就是 $\min_{l \leq i \leq r} b_i$。飾品的價值定義為光彩乘上品質：

$$
\left( \sum_{l \leq i \leq r} a_i \right) \times \left( \min_{l \leq i \leq r} b_i \right).
$$

該敲下哪一段，本來應該由隊長決定。不巧的是，隊長的位置至今還懸著。其他隊員光是分清 PCC 和 CPP 這兩個名字就已經焦頭爛額，更別說替大家拿主意。於是，這個重責大任就落到了你的肩上：請找出一段連續的水晶，使打磨出的飾品價值最大，並輸出這個最大值。