描述

每年，$Farmer John$的$N（1 ≤ N ≤ 20,000）$头奶牛都会参加“MooFest”，这是一个来自世界各地的奶牛参加的社交聚会。$MooFest$包括各种活动，如堆干草垛、跳栅栏、给农民贴尾巴，当然还有哞哞叫。当所有奶牛为某个特定活动排成一列时，它们会大声哞叫，叫声几乎震耳欲聋。经过多年的参与，有些奶牛实际上已经失去了一些听力。

每头奶牛 i 都有一个关联的“听力”阈值 v(i)（范围在 1 到 20,000 之间）。如果一头奶牛对奶牛 i 哞叫，它必须使用至少等于 $v(i)$乘以两头奶牛之间距离的音量，才能让奶牛 i 听到。如果两头奶牛 i 和 j 想交谈，它们必须使用等于它们之间距离乘以 $max(v(i), v(j))$ 的音量。

假设每头奶牛都站在一条直线上（每头奶牛在 1 到 20,000 范围内的某个唯一 x 坐标上），并且每对奶牛都以尽可能小的音量进行交谈。

计算所有 $\frac{N(N-1)}{2}$ 对哞哞叫的奶牛产生的所有音量的总和。

输入格式

• 第 1 行：一个整数 N。
• 第 2 到 N+1 行：每行包含两个整数：一头奶牛的音量阈值和 x 坐标。第 2 行代表第一头奶牛；第 3 行代表第二头奶牛；依此类推。没有两头奶牛会站在同一位置。

输出格式

• 第 1 行：一个整数，表示所有交谈的奶牛产生的音量总和。

输入示例 1

4
3 1
2 5
2 6
4 3

输出示例 1

57

来源

USACO 2004 US公开赛