某天，jwp兴致勃勃的玩起了区间游戏，有 个区间 ，jwp要在数轴上选择 个点，使它们覆盖所有的区间，即对任意一个区间 ，总是存在某个点 满足 。
现在，jwp想知道对眼前的 个区间，最小的 是多少。
第一行一个正整数 。
接下来 行，每行两个正整数 。
输出一行一个正整数 表示答案。
4 3 6 1 2 2 4 8 9
3