2000: 流量
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：17
解决：16
题目描述
有n+2个点，编号为n+1的点为水源，编号为n+2的点为终端。剩下的点为中转点。
从水源到每一个中转点都有一个水管。从每一个中转点到终端也有一个水管。
连接从水源到编号为i的中转点的水管每分钟最多能输送a[i]的水量。
连接从编号为i的中转点到终端的水管每分钟最多能输送b[i]的水量。
求每分钟从水源到终端的最大流量。
输入
第一行一个整数，n，表示有n+2个点。
接下来n行。每行两个整数，分别表示a[i]和b[i]，即从水源到编号为i的中转点的流量上限和从编号为i的中转点到终端的流量上限。
输出
一个数，表示最大的流量。
样例输入 复制
3
2 5
3 4
7 6
样例输出 复制
11提示
【数据规模】
对于100%的数据，0<=a[i],b[i],n<=100