### 问题描述 有 $N$ 张桌子排成一行，初始时没有人在桌子旁。现在有 $N$ 名学生依次挑选桌子坐下，每名学生有两个属性值 $A_i$ 和 $B_i$。每位学生只能选择最前面或最后面的空桌子坐下。我们定义学生的幸福度函数 $f_P(i)$，其中 $P$ 是坐下的顺序，$f_P(i) = \sum_{j : P_j < P_i} A_i B_j$。请求出所有可能的座位顺序中，学生幸福度总和的最大值。 ### 输入格式 第一行是一个整数 $N$。 接下来的 $N$ 行，每行包含两个整数 $A_i$ 和 $B_i$。 ### 输出格式 输出一个整数，表示学生幸福度总和的最大值。 ### 样例输入 ``` 3 7 3 10 1 2 5 ``` ### 样例输出 ``` 92 ``` ### 评测数据规模 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq A_i \leq 10^4$ - $1 \leq B_i \leq 10^4$