题目描述
古奇国王年轻时很喜欢去旅行，有一次他计划游玩n个景点，编号依次为1、2、3、...、n。每到一个景点，他都需要吃些食物，补充体力，除了1号景点只能吃1号景点买的食物，其他景点既可以吃在当地买的食物，也可选择吃在之前的景点买好的食物，不过每次将食物保存到下个景点都需要支付一笔电费。为了节省预算，国王查好了每个景点的食物售价pi，以及将食物从当前景点带到下个景点需要的电费ci，国王想知道要如何安排，才能使得食物的开销最小。
输入
第一行：景点数n。（1 < n <= 100）
接下来的n 行：每行两个以空格分隔的正整数，表示：这一景点买一份食物的费用，以及从这一站把每份食物保存到下一站的费用，两个费用均为小于 10000 的正整数。
输出
输出仅一行，包含一个正整数，表示最小总费用。
样例输入
5
6 3
7 1
3 2
8 3
9 5样例输出
29