题目描述

$sly$ 现在有手里有一堆线段，闲来无事 $sly$ 想知道这些线段最大的和是多大。

和的定义：和里的点至少被两个线段覆盖，和由连续的一个或多个这样的点构成。

输入格式

第一行一个整数 $n$（$1 \leq n \leq 2 \times 10^5$）表示线段的总数。

接下来 $n$ 行，每行给出两个整数 $l,r$（$1 \leq l \leq r \leq 10^{12}$）。

输出格式

一行一个正整数表示答案。

输入样例

4
2 5
3 18
5 9
1 7

输出样例

8

提示

至少覆盖两个线段的端点有 $8$ 个。