MOXIN的卖菜

MOXIN在上一次的ccf/csp认证的时候，把简单的水题B题读错了题意，翻了一波大车，

于是他决定把读错的题意出一题水题来给你们做，你们要是做得出来，每ac一个，就锤一下肥宅的狗头，但是肥宅不希望自己的狗头被打掉，所以这个题目就没有Hint了，接受MOXIN的毒瘤题意吧。

       题意如下：（ps：前面都是废话）有一天，小a跟小c一起去菜市场买菜，买完所有的菜后，他们会到同一个地方进行装箱，因为他们会给单身狗喂狗粮，所以他们会一起聊天，请问他们单段最长可以聊多长时间。  

       题目会先给出n段时间，接下来有2 * n行，前n行代表小a的装车时间段，后n行代表小c的装车时间段，这2 * n行每行给出l，r，代表这段装车时间是(l，r]。注意求的是单段时间区间能聊的最长时间，这个单段时间可以指小a的单段时间，也可以指小c的单段时间，还有只要他们同时在同一个地方就会进行聊天。（1000> n >0, 0 < l < r < 40000)。  l跟r不会重叠。小a，小c本身是不会存在重复的区间覆盖。

第一行n，接下来 2 * n行，每行两个变量 l ， r；

多组数据

输出单段时间区间能聊的最长时间

1
1 3
6 9
10
10 13
21 22
32 37
45 48
50 57
62 63
68 77
86 95
99 108
111 120
5 12
17 19
27 29
35 45
52 56
57 66
74 81
83 87
91 99
100 106

0
6