0001

坤坤与李田所

喝水吃饭大学的小黑子曾出过这样一道题

坤坤是个24岁的大学生，他的老师李田所布置了 \(n\) 场考试，但考试的顺序被打乱了

但因为坤坤和李田所是一起打APEX的好友，所以李田所允许他提前考试

第i场考试有一个 \(a_i\) 和 \(b_i\)（\(a_i>b_i\)）

\(a_i\) 为正常考试的日期，\(b_i\) 为可以提前的考试日期

如果错过了提前考试的机会就只能在正常日期考试了

坤坤是个很厉害的学生，他一天能参加多门考试

可对考试顺序进行选择，要求选出的考试顺序中，a为不递减序列

请你求出坤坤最早可以在哪天结束所有考试
（坤坤发现考试的日期有奇怪的地方）

输入

第一行给出一个整数 n (\(1 \le n \le 100\))——李田所布置的考试数

剩下 n 行每行为两个整数 a[i] 和 b[i]（\(1 \le b_i < a_i \le 10^9\)）——第i场考试的原日期和可提前的日期

输出

打印一个整数——坤坤最早结束考试的日期

样例

输入

3

5 2

3 1

4 2

输出

2

输入

3

6 1

5 2

4 3

输出

6