seuOJ400 - LY.

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：5000 ms
• 空间限制：256 MiB
• 题目标签：

题目描述

L特别喜欢字母Y,所以他一直在寻找LY的美好组合，终于让他找到了一个堪称完美的组合。

L非常喜欢这个造型，所以想打造这个样式的饰品，让更多的人看见。L有$n$块矿石，每个矿石只能打造成一种字母，第$i$块矿石可以打造成$l_i$块L，或者$y_i$块Y，每个饰品需要一个L和一个Y。L想知道，他最多可以得到多少个LY。

输入格式

第一行一个整数$n(1\leq n \leq 100)$，表示有$n$块矿石。

接下来$n$行,每行两个整数$l_i$，$y_i$，表示第$i$块矿石可以打造成$l_i$块L，或者$y_i$块Y。

$\sum l_i,\sum y_i\leq 1000000$。

输出格式

输出一行一个整数，表示最多能得到的LY数量。

样例

样例输入

3
1 6
2 5
5 3

样例输出

6

第一块矿石生成6个Y，其余两个矿石生成7个L，所以最多的到6个LY。

数据范围与提示

$1\leq n \leq 100$

$\sum l_i,\sum y_i\leq 1000000$