该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个遥远的未来，人类已经能够穿梭于不同的星系之间。在一次星际探索任务中，探险队发现了一片被古老文明遗弃的星域，这里充满了漂浮的太空残骸。这些残骸中，有些是曾经辉煌一时的飞船和空间站，它们的残骸中蕴含着丰富的稀有金属资源。

探险队的任务是从这些残骸中回收尽可能多的资源。然而，由于残骸之间存在着复杂的引力关系，探险队只能选择连续的一段残骸进行回收。此外，为了最大化回收效率，探险队需要使用一种特殊的切割技术，这种技术可以在残骸上点燃一条连续的切割线，将选定的残骸段从星域中分离出来。

作为探险队的首席工程师，你需要计算出，通过点燃切割线能够达到的资源回收的最大长度。给定每块残骸的大小（用长度表示），以及一些可能的切割线段，你需要确定最终残骸的总长度。

输入格式

• 第1行：一个整数n，表示太空残骸的数量。
• 接下来n行：每行两个整数a和b，表示一个可能的切割线段的起点和终点。

输出格式

• 仅1行：一个整数，表示通过点燃切割线能够得到的最长残骸段。如果没有任何残骸可以切割，输出0。

3
-1 1
5 11
2 9

11

提示

对于全部的测试点，保证 1≤𝑛≤2×10^4，−2^31≤𝑎<𝑏<2^31，且答案小于 2^31。