题目描述

小刚开了一个游泳池，为了确保安全，他雇佣了$N$保镖，每个保镖都有轮班，覆盖一天中连续的一段时间。为简单起见，一天的时间从$t=0$开始直到$t=1000$结束,所以每次轮班可以用两个整数来描述，给出保镖开始和结束轮班的时间。例如，一个从时间 $ t=4 $ 开始,结束于时间 $ t=7 $ 覆盖三个时间单位(注意端点也是时间上的“点”)。

不幸的是，小刚雇用的保镖比他的资金多。假设他必须解雇一名保镖，剩余的保镖轮班最多能覆盖多少时间?如果至少有一名保镖在场，则覆盖一段时间。

输入格式

输入的第一行包含$N(1≤N≤100）$. 接下来的$N$行用$0…1000$范围内的两个整数来描述保镖，给出了保镖轮班的起点和终点。所有这些端点都是不同的。不同保镖的轮班可能会重叠。

输出格式

输出一个数字，表示如果小刚解雇1名保镖，剩余保镖的轮班还能覆盖的最大时间。

样例输入

3
5 9
1 4
3 7

样例输出

7

样例解释

解雇第3个保镖