Problem2087--妈妈的苹果

2087: 妈妈的苹果

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 188  Solved: 137
[Status] [Submit] [Creator:]

Description

妈妈的单位在连续的 n 天里,每天都会发两个苹果,妈妈总会把两个苹果中较重的那个苹果给童年兔吃,而自己吃另一个苹果。  

现在告诉你 n 天里每天发的两个苹果的重量。

问:这 n 天里妈妈给童年兔吃的苹果总重量是多少?

Input

第一行,一个整数 n,表示天数(1 ≤ n ≤ 1000)。

接下来 n 行,每行包含两个整数 ai 和 bi,表示改天发的两个苹果的重量(1 ≤ ai,bi ≤ 1000)。

Output

输出一个整数,这 n 天里妈妈给童年兔吃的苹果总重量。

Sample Input Copy

5
10 6
3 7
2 9
7 5
6 6

Sample Output Copy

39

HINT

样例解释:童年兔得到的苹果重量之和为 10 + 7 + 9 + 7 + 6 = 39。

数据规模与约定:
· 对于30%的数据,n,ai,bi≤10
· 对于60%的数据,n,ai,bi≤100
· 对于100%的数据,1≤n,ai,bi≤1000

Source/Category