题目描述

夏天到了，庞老板想开一个游泳池来赚更多的钱。庞老板开设一个游泳池，他雇佣了N个员工来作为救生员，每个员工的工作时间都是一段连续的时间。游泳池每天的开放时间从时刻0到时刻10000。每个员工的工作时间都可以用两个整数来描述，它们分别表示该员工开始时刻和结束时刻。 例如，从时刻 t=4 开始工作并在时刻 t=7 结束工作的救生员，它的工作时间为三个时间单位（请注意，时间“段”两端的端点是时间轴上的”点“，工作的时间为4，5，6）。 不幸的是，由于资金紧张问题，庞老板不得不解雇一个员工来降低成本。 请问通过合理裁员，剩余救生员的工作班次仍然可以覆盖的最大时间有多长？ 一个时间间隔内如果存在至少一名救生员当值，那么这个时间间隔就认为是被覆盖的。

输入描述

第一行输入整数N。 接下来 N 行，每行描述一个员工的工作时间，包含两个整数，表示一个员工的开始工作时刻和结束工作时刻。 所有时刻各不相同，不同救生员的工作班次可能有覆盖。

输出描述

输出一个整数，表示解雇掉一个员工后，剩余员工的工作班次仍然可以覆盖的最长时间。

样例输入

3
5 9
1 4
3 7

样例输出

7

数据范围

1≤N≤1000， 0≤开始时刻<结束时刻≤10000;