自己出了一道题，本来想出一道难度在绿左右的dp，但是我出的太差我自己真的不会做了

万能的谷民们帮我想想思路吧

题名待定

题目描述

邀请了足够多的嘉宾，需要合理安排活动让嘉宾们都最快乐。

Yoimiya准备了 $n$ 个活动，第 $i$ 个活动可以让嘉宾的在这个活动的快乐值相比于上一个活动增加 $a_i$ ，但是这个活动的最大快乐值只有 $b_i$ 。

例如，嘉宾上一个活动快乐值为 $3$ ，下一个活动可以让嘉宾的快乐值增加 $2$ ，但是这个活动的最大快乐值只有4，那么嘉宾在这个活动的快乐值就是 $4$ 。

再例如，嘉宾上一个活动快乐值为 $2$ ，下一个活动可以让嘉宾的快乐值增加 $2$ ，这个活动的最大快乐值只有5，那么嘉宾在这个活动的快乐值就是 $4$ 。

嘉宾们快乐值的总和是每一场活动快乐值总和，请你编写一个程序求嘉宾们总快乐值的最大值。

值得一提的是，在一场活动都没有的时候，嘉宾们快乐值为 $0$ .

输入格式

第一行：一个整数 $n$

接下来 $n$ 行，每行2个整数，表示 $ai，bi$

输出格式

一个数，表示嘉宾们总快乐值的最大值

样例 #1

样例输入 #1

4
1 3
3 3
2 6
4 10

样例输出 #1

20

提示

数据范围待定