Spell Splice

Chef has $N$ magic spells. The $i$-th spell has a volatility of $V_i$ and a strength of $A_i$. When spells $i$ and $j$ ($1 \leq i \lt j \leq N$) are activated together, they merge to form a single spell of strength $(A_i\times V_j + V_i\times A_j)$. What's the **maximum** possible strength of a spell Chef can obtain by activating exactly two of his spells? ### Input - The first line of input wi