题目描述

每一年，约翰的$\red{N(1≤}$$\red{N≤}$$\red{20000)}$只奶牛参加奶牛狂欢节．这是一个全世界奶牛都参加的大联欢．狂欢节包括很多有趣的活动，比如干草堆叠大赛、跳牛 栏大赛，奶牛之间有时还相互扎屁股取乐．

当然，她们会排成一列嚎叫，来欢庆她们的节日．奶牛们的叫声实在刺耳，以致于每只奶牛的听力都受到不同程序的损伤．现在告诉你奶牛$\red{i}$的听力为$\red{Vi(1≤}$$\red{Vi≤}$$\red{20000)，}$这表示如果奶牛$\red{j}$想说点什么让她听到，必须用高于$\red{Vi×}$$\red{dis(i，}$$\red{j)}$的音量．

而且，如果奶牛$\red{i}$和$\red{j}$想相互交谈，她们的音量必须不小于$\red{max(Vi，}$$\red{Vj)×}$$\red{dis(i，}$$\red{j).}$其中$\red{dis(i，}$$\red{J)}$表示她 们间的距离．

现在$\red{N}$只奶牛都站在一条直线上了，每只奶牛还有一个坐标$\red{xi(1≤}$$\red{xi≤}$$\red{20000)}$．如果每对奶牛都在交谈，并且使用最小音量，那所有$\red{n(n-1)/2}$对奶牛间谈话的音量之和为多少？

输入格式

第$\red{1}$行输入$\red{N，}$之后$\red{N}$行输入$\red{Vi}$和$\red{xi}$．

输出格式

输出音量之和．

样例

输入样例

4
3  1
2  5
2  6
4  3

输出样例

57