1748: 零食采购员小C

众所周知，轰趴是组织班级集体活动的一个不错选择。期末考完后，小C所在的班级打算组织一次轰趴，作为班干部的小C则被安排进行零食采购的任务。

虽然班里的每个人都喜欢吃零食，但每个人总会有一个自己能接受的零食数量范围，如果得到的零食少于这个范围，他会因吃的不够多而不开心；而超过了这个范围，又会因为吃不完要浪费了而感到难受，所以，每个人只有得到了自己能接受的这个范围的零食数量才会感到快乐。

小C是一个追求平等的人，他希望每个同学得到的零食数量都是一样的。现在，小C收集了班里每个同学希望得到的零食数量范围，那么，他需要给每个同学多少份零食，才能使得班里快乐的人数最多呢？

第一行输入一个整数n(1<=n<=1e6)，表示班里共有n个同学

后面n行，每行两个整数a,b（1<=a<=b<=1e5），表示班里每个同学希望得到的零食数量范围

输出一个整数x，即小C给每个同学x份零食时，才能使得班里快乐的人数最多。

若出现多个x值能使得班里快乐的人数最多，请输出其中最小的x值

6
1 5
2 4
1 7
1 3
3 3
2 6

3