Description

S中开展了省选集训，有n位选手的实力参差不齐。众所周知，如果题目太水，那么就会有人AK离场后打游戏，如果题目太难，那么就会有人颓废离场后打游戏。作为出题人的你自然不希望有太多人出去打游戏，不然ob就会很生气。所以你需要设定题目的难度，尽量让最少的人出去打游戏，并且同时题目尽可能难一些。

Input Format

第1行一个正整数n，表示一共有n名选手参与； 接下来n行两个非负整数Ai,Bi，表示第i位选手可接受的题目难度范围在Ai~Bi之间，若你设定的题目难度超过此区间，这位选手便会离场打游戏。

Output Format

一共一行一个数字ans，表示你设定的题目难度为ans，应当在让最少的人离场的同时使其尽可能的大。

Sample

样例输入

3
1 5
95 105
5 110

样例输出

105
【样例解释】
有三名选手参与，方便起见命名第1名选手叫小X，第2名选手叫小Q，第3名选手叫小P。
题目难度如果要满足蒟蒻小X，那么小Q便一定会AK后颓废，为了兼顾小P，难度不得不设为5，此时1人离场。
如果要满足巨佬小Q，那么无论如何小X也会觉得题目太难愤愤离场，为了兼顾小P，难度最大可设为105,此时1人离场。
综上，题目难度最大为105。

Hint

对于30%的数据：n ≤ 10

对于50%的数据：n ≤ 1000

对于另外20%的数据： 0 ≤ Ai ≤ Bi ≤ 100000

对于100%的数据： n ≤ 100000， 0 ≤ Ai, Bi ≤ 1000000000

PS: 出题人较懒，数据纯随机，random大法好，拿分靠暴力