1880：城市公交

蒜头君所在城市的所有公交车站都在一条直线上，而他现在正处于这座城市，他想要尽快地离开这个城市。

在这里只有一种是全城公交，这种公交车在城市的任何一站都可以上车，在第 $i$ 站上车的费用为 $a_i$ 元，同时可以最多连续坐 $b_i$ 站后下车，当然中途任意车站都可以选择下车。他现在在第 $1$ 站，至少要到第 $n$ 站，才算是离开了这个城市。请你帮蒜头君规划一下如何坐车才能花费最少的钱离开这座城市？

第一行一个整数 $n$，代表一共有 $n$ 个公交车站

接下来有 $n$ 行，每行两个以空格分隔的正整数 $a_i，b_i$，表示第 $i$ 站上车时费用为 $a_i$ 元，最多可以连续坐 $b_i$ 站。

$1\le n\le 10^5, 1\le a_i,b_i \le 10^3$

5
1 1
2 2
2 2
1 1
2 2

4

6
2 1
3 2
2 2
1 2
4 2
2 1

6