khann的作文比赛

第一届khann举办的作文比赛开赛啦~~！

本次比赛一共有n名参赛选手

其中每一位选手都把自己能写的作文字数的区间告诉了khann

比如第i位选手，可以写的作文字数的区间为L_i ~ R_i   （选手可以写的字数为 L_i<= x_i <= R_i )

比赛规则也非常的简单粗暴！

字数多的排名靠前

如果字数相等则同列为一名

比如A，B，C，D，E 五位参赛选手的字数分别是1 1 2 2 3 

那么比赛结果就是

第1名 E

第2名 C  D 

第3名 A  B

但是字数越多，选手花费的时间也就越多，在保证每位选手的相对排名不变低的情况下，且尽量节省大家花费的总时间 ， khann发现了一种优化的方法!!

举个栗子

加入本次比赛A，B，C参加了比赛

他们的作文字数区间分别是1~3，2~4，3~6

那么每个人尽全力去写作

最后的写作字数分别是3，4，6

那么第1，2，3名分别是C，B，A

假设写一个字花费1s，那么大家一共花费了13s

但是如果A，B，C的写作字数是1，2，3

第1，2，3名还是是C，B，A

而且大家一共只花费了6s

省下了大家不少的时间

khann再计算之后，会把每个人的最优字数告诉他们，请你计算出大家写作总共花费的时间吧！

第一行输入一个 $n$.

接下来n行，每一行输入两个数 L_i ， R_i  代表每个人的写作字数区间

1 <= n  <= 1e5 

1 <= L_i <= R_i <= 1e9 

输出优化后大家写作总共花费的时间

3
1 100 
1 100 
1 100 

3