小A在一条水平的马路上种了n棵树，过了几年树都长得很高大了，每棵树都可以看作是一条长度为a[i]的竖线段。由于有的树过于高大，挡住了其他的树，使得另一些树得不到阳光。如果有两棵树i，j，i顶端与j底端连线的倾角大于45度，我们就定义为i挡住了j。现在小A希望将一些树砍低，使得不存在挡住的情况。他想知道总共最少需要砍掉多少长度，请你来帮他计算一下。

    如果二棵树在同一个位置，那只能把它们的高度砍成0才不相互挡住，但注意高度为0的树也是树，其他树不能挡住它。

第一行一个正整数n，表示有n棵树。

接下来n行，每行两个正整数p[i]，a[i]，表示一棵树的位置和高度。

3

0 3

0 2

1 3

输出一个数，表示最少砍断多少长度。

7

【数据范围】

对于50%的数据，n<=100;

对于100%的数据，n<=100000,0<p[i],a[i]<=10000。