제독 작전

부대에 미확인 오염 물질이 발생해 위기에 빠졌다! 오염 물질은 부대 내 수직선 위의 서로 다른 $N$개의 위치에 발생했다. $i$번째 오염 물질의 오염도는 $p_i$이며, 위치는 $x_i$이다. 오염 물질을 정화하려면 제독병이 오염 물질의 위치까지 이동해 제독 장비로 오염도 이상의 제독제를 뿌려야 한다. 이를 위해 제독병은 서둘러 제독 장비에 제독제를 충전하기로 했다.

그러나 충전하러 가던 중 실수로 제독 장비를 떨어뜨렸고, 밑부분에 금이 갔다. 이 때문에 제독 장비를 사용할 때마다 금이 점점 커져, 1분마다 지금까지 제독 장비를 사용한 횟수만큼의 제독제가 장비에서 흘러내린다. 흘러내린 제독제는 더 이상 오염 물질을 정화하는 데 쓸 수 없다.

제독병은 제독을 시작할 수직선 위의 위치를 임의로 정할 수 있으며, 시작 위치에서 가까운 순서대로 오염 물질을 정화하려 한다. 시작 위치와의 거리가 같은 오염 물질이 여럿이면 정화 순서는 임의로 정할 수 있다. 제독병은 1분에 1만큼의 거리를 이동할 수 있다. 제독병이 제독 장비를 사용하면 현재 위치에 있는 오염 물질에 제독제를 뿌릴 수 있다. 제독 장비를 한 번 사용할 때 뿌릴 수 있는 제독제의 양에는 제한이 없으며, 시간은 소요되지 않는다.

제독병은 미확인 오염 물질을 분석하기 위해 어느 한 곳을 남겨 두고, 나머지 $N-1$개의 오염 물질을 시작 위치에서 가까운 순서대로 정화하려 한다. 이때 충전해야 할 제독제의 양을 최소화하고자 한다. 금이 간 제독 장비로 $N-1$개의 오염 물질을 정화하기 위해 충전해야 하는 최소 제독제의 양을 구하자.

첫 번째 줄에 오염 물질의 개수 $N$이 주어진다. $(2 \leq N \leq 100\,000)$

이후 $N$개의 줄에 걸쳐 각 오염 물질의 위치 $x_i$와 오염도 $p_i$가 공백으로 구분되어 주어진다. $(-10^9 \leq x_i \leq 10^9; 1 \leq p_i \leq 10^9)$

오염 물질의 위치가 중복되는 입력은 주어지지 않는다.

금이 간 제독 장비를 사용하여 $N-1$개의 오염 물질을 정화하기 위해 충전해야 할 최소 제독제의 양을 출력한다.