小猫吃鱼
题目描述
明明家从1号站点出发，开车去旅游，一共要经过n个站点，依次为2、3……n。由于明明带上了心爱的小猫，在每个站点都要为小猫提供一条鱼用做美餐（包括1号站点）。
除了1号站点只能吃1号站点买的鱼，其他站点既可以吃当地买的鱼，也可吃之前经过的站点买了存入车载冰箱中的鱼。但车载冰箱消耗的电能来自汽油，所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。
为使问题简化，我们约定：
- 车从某站开出时油箱中都是此站点刚加的汽油。
- 车载冰箱能容纳一路上需要的所有鱼。
即：每条鱼的费用既包括购买时的费用，也包括用冰箱保存鱼的费用（从购买站点到使用站点之间，每段路程的保存费用之和）。
编程实现：为了降低小猫吃鱼的总代价，明明预先上网查到了这n个站点的鱼价和汽油价格，并据此算出每个站点买一条鱼的费用以及从该站点到下一站用冰箱保存一条鱼的费用。你能帮明明算出这一路上小猫吃鱼的最小总费用吗？
输入格式
第一行：站点数n，1 < n < 100。 接下来的n行：每行两个以空格分隔的正整数，表示：这一站买一条鱼的费用，以及从这一站把每条鱼保存到下一站的费用，两个费用均为小于10000的正整数。
输出格式
最小总费用，是一个正整数。
样例输入
5
6 3
7 1
3 2
8 3
9 5
样例输出
29
样例解释
5个站点共需5条鱼，每个站点的最优选择如下：
- 站点1：只能用本站买的鱼，费用6元；
- 站点2：选择本站买的鱼（7元），比用站点1的鱼（6+3=9元）更便宜；
- 站点3：选择本站买的鱼（3元），比用站点2的鱼（7+1=8元）、站点1的鱼（6+3+1=10元）更便宜；
- 站点4：选择用站点3的鱼（3+2=5元），比用本站的鱼（8元）、站点2的鱼（7+1+2=10元）等更便宜；
- 站点5：选择用站点3的鱼（3+2+3=8元），比用本站的鱼（9元）、站点4的鱼（8+3=11元）等更便宜。
总费用：6 + 7 + 3 + 5 + 8 = 29元。
