题目描述

输入格式

输入的第一行包含 N（1≤N≤100）。接下来的 N 行每行描述一名救生员，用两个范围在 0…1000 的整数表示该救生员班次的开始和结束时间。所有端点都是唯一的。不同救生员的班次可能会重叠。

输出格式

请输出一个数字，表示如果 Farmer John 解雇 1 名救生员后，剩下的救生员的班次能够覆盖的最长时间。

样例

样例 1

输入 # 1

3
5 9
1 4
3 7

输出 # 1

7