### 问题描述 小蓝在玩一款打怪游戏。游戏中一共有从 $1$ 到 $n$ 编号的 $n$ 个怪物，这 $n$ 个怪物自前到后排成一排，每个怪物都有两个整数代表其一些信息，编号为 $i$ 的怪物的两个整数为 $a_i,b_i$ 。 游戏规定，对于从前面数排在第 $p$ 位的怪物，排在其前面的怪物数为 $p-1$ ，排在其后面的怪物数为 $n-p$ ，那么将其打败的难度为 $a_i\times (p-1)+b_i\times (n-p)$ 。 在游戏开始前，小蓝可以使任意编号的怪兽交换任意次位置。小蓝想请你求出，通过改变怪兽位置，他打败所有怪兽的难度最少是多少。 ### 输入格式 第一行包括一个整数 $n$ ，表示怪物的个数。 从第二行到第 $n+1$ 行，每一行包含两个整数。设第 $i$ 行的整数为 $a_i,b_i$ ，即表示编号为 $i-1$ 的怪兽的两个整数。 ### 输出格式 输出一个整数，表示小蓝打败所有怪兽的难度的最小值。 ### 样例输入 ``` 3 4 2 2 3 6 1 ``` ### 样例输出 ``` 12 ``` ### 评测数据规模 对于所有评测数据， $1\leq{n}\leq{10^5 },1\leq{a_i,b_i}\leq{10^8 }$ 。