题目描述

Ashley 正在 Brandon Online Judge 上为另一场程序设计竞赛训练。该在线评测系统仍然提供同一个功能：Ashley 的教练 Tom 可以载入一份题目列表，供 Ashley 依次练习。

Tom 为 Ashley 精选了一些题目。每道题都有两个正整数参数：“实现难度”和“思考难度”。Ashley 必须按给定顺序解决这些题目。

Ashley 初始拥有一定的实现能力等级和思考能力等级。当且仅当她的实现能力等级大于等于一道题的实现难度，并且思考能力等级大于等于该题的思考难度时，她才能解决这道题。

每解决一道题后，她的实现能力等级和思考能力等级中恰好有一个增加 $1$，并且由 Ashley 自行选择增加哪一个。

求 Ashley 初始实现能力等级与初始思考能力等级之和的最小可能值，使她能够按顺序解决 Tom 列表中的全部题目。

输入格式

第一行包含一个整数 $n$（$1\le n\le50$）。

接下来 $n$ 行，每行包含两个整数 $i,t$（$1\le i,t\le10^9$），分别表示列表中一道题的实现难度和思考难度。

题目按 Ashley 必须解决它们的顺序给出。

输出格式

输出一个整数，表示使 Ashley 能按顺序解决列表中全部题目所需的最小初始实现能力与思考能力等级之和。

3
4 4
5 1
1 5

8

3
4 4
1 6
6 1

10

2
33 33
34 34

67