蒟蒻的尊严被打得一败涂地12

题目描述

小 T 是海航中学的信奥教练，他的机房里一共有NN个学生正在写题，编号从1−N1−N 。

下课时，细心的小 T 教练会用自己的电驴逐一把学生送回家，由于不同的学生家的位置不同，第ii名学生送回家需要耗时TiTi​ ，再空车回机房也要耗时TiTi​ 。第ii 名学生每分钟获得的信奥知识为 CiCi​，当教练在送其他学生时，还在机房中的学生会继续认真刷题正常获得信奥知识。小 T 教练一开始的位置在机房。

为了年底可能存在的年终奖，问该如何安排学生的接送顺序，才能使所有学生的总信奥知识尽可能多，请输出这个值。

输入格式

第一行一个整数NN，表示学生数量。

接下来NN行，每行 2 个整数TiTi​、CiCi​ ，代表回家单程耗时，每分钟获得知识数。

输出格式

输出一个整数，代表小 T 学生总信奥知识的最大值。

输入样例1

输入数据 1

3
2 3
2 1
3 1

输出数据 1

36

输出样例1

样例1解释：

先让3号学生回家，3号学生总耗时=3x2=6，总知识数=3x6+1x6=24

在让2号学生回家，2号学生总耗时=2x2=4，总知识数=24+3x4=36

最后让1号学生回家，1号学生总耗时=2x2，后面没有学生在机房中学习，总知识不变。

数据范围

• 对于 10%10% 的数据，确保所有学生的TiTi​ 均相等
• 对于 30%30% 的数据，10≤n≤1010≤n≤10
• 对于 100%100% 的数据，1≤n、Ti、Ci≤1051≤n、Ti​、Ci​≤105