2982: 奶牛集会

约翰家的N头奶牛每年都会参加“哞哞大会”。哞哞大会是世界奶牛界的盛事。集会上 的活动很多，比如堆干草，跨栅栏，摸牛仔的屁股等等。当然，哞哞大叫肯定也包括在内。 奶牛们的叫声很大，很多奶牛在参加多年活动之后，实际上已经失去了一部分的听力。

奶牛们已经站在了一条直线上，i号奶牛的坐标为Xi，她只能听到大于Vi的声音。每头奶 牛的位置坐标都是唯一的。如果i号和j号奶牛想对话，则他们使用的音量为max{Vi , Vj } × |Xi − Xj |。

N头奶牛可以组合成N(N − 1)/2对奶牛，假设每对奶牛都使用最小的音量在对话，请计 算所有奶牛产生的总音量是多少。

第一行：单个整数：N，1 ≤ N ≤ 20000 

第二行到第N + 1行：每行有两个用空格分开的整数，Vi和Xi，1 ≤ Vi ≤ 20000， 1 ≤ Xi ≤ 20000

第一行：单个整数，表示最小音量之和

4
3 1
2 5
2 6
4 3

57