题目描述

明明家从 $1$ 号站点出发，开车去旅游，一共要经过 $n$ 个站点，依次为 $2,3……n$。由干明明带上了心爱的小猫，在每个站点都要为小猫提供一条鱼用做美餐（包括 $1$ 号站点）。除了 $1$ 号站点只能吃 $1$ 号站点买的鱼，其他站点既可以吃当地买的鱼，也可吃之前经过的站点买了存入车载冰箱中的鱼。
但车载冰箱消耗的电能来自汽油，所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。为使问题简化，我们约定：
（1）车从某站开出时油箱中都是此站点刚加的汽油；
（2）车载冰箱能容纳一路上需要的所有鱼。
即：每条鱼的费用既包括购买时的费用，也包括用冰箱保存鱼的费用。
编程实现：
为了降低小猫吃鱼的总代价，明明预先上网查到了这 $n$ 个站点的鱼价和汽油价格。并据此算出每个站点买一条鱼的费用以及从该站点到下一站用冰箱保存一条鱼的费用。你能帮明明算出这一路上小猫吃鱼的最小总费用吗?

输入格式

第一行：站点数 $n$，$1<n<100$
接下来的 $n$ 行：每行两个以空格分隔的正整数，表示：这一站买一条鱼的费用，以及从这一站把每条鱼保存到下一站的费用，两个费用均为小于 $10000$ 的正整数

输出格式

最小总费用，是一个正整数

样例

输入样例 #1

5
6 3
7 1
3 2
8 3
9 5

输出样例 #1

29

样例数据分析

第一行数据 $5$ 代表一共 $5$ 站
第二行数据 $6$ $3$ 代表本站购买鱼 $6$ 元，运费 $3$ 元，第一站必须一定先购买一条总花费 $6$ 元； 第三行数据 $7$ $1$ 代表本站购买鱼 $7$ 元，运费 $1$ 元，从上一站最小花费 $+$ 运费 $9$ 元，大于本站购买的费用 $7$，所以选择从本站购买鱼总花费 $6+7=13$元； 第四行数据 $3$ $2$ 代表本站购买鱼 $3$ 元，运费 $2$ 元，从上一站最小花费 $+$ 运费 $8$ 元，大于本站购买的费用 $3$，所以选择从本站购买鱼总花费 $6+7+3=16$元； 第五行数据 $8$ $3$ 代表本站购买鱼 $8$ 元，运费 $3$ 元，从上一站最小花费 $+$ 运费 $5$ 元，小于本站购买的费用 $8$，所以选择从上站花费加上本站运费总花费 $6+7+3+5=21$ 元； 第六行数据 $9$ $5$ 代表本站购买鱼 $9$ 元，运费 $5$ 元，从上一站最小花费 $+$ 运费 $8$ 元，小于本站购买的费用 $9$，所以选择从上一站花费加上本站运费总花费 $6+7+3+5+8=29$元，最终总花费为 $29$ 元。